Burnley striker Vokes has not played for his country since a 3-1 friendly victory over Iceland more than a year ago, but returned to domestic action on Boxing Day following a knee injury.
That said, Vokes has only made on start since making his comeback for the Turf Moor outfit, and is unlikely to be included in the starting XI in Haifa on March 28.
Church sustained a shoulder injury early on in Wales' 2-1 victory over Cyprus in October, but returned to action with Charlton Athletic in January.
Hull City defender James Chester (shoulder) represents Chris Coleman's most notable absentee, with Paul Dummett (knee), George Williams (knee) and Emyr Huws (ankle) also missing, and Andy King suspended.
Owain Fon Williams, Danny Ward, Adam Henley and Tom Lawrence are the four uncapped players in the squad, while Bournemouth's Shaun MacDonald could make a first international appearance since his debut in 2010.
