Hull City Chester, Dummett av Newcastle United och Celtic Matthews missade Mars 3-0 seger i Israel på grund av skador.
Andy King återvänder efter två-match förbud men skador utesluter James Collins och Ben Davies.
Blackburn försvarare Adam Henley är också i 23-man truppen.
Målvakt Danny Ward av Liverpool, Owain Fon Williams - nyligen släppt av Tranmere - och Leicester City strejkare Tom Lawrence är de andra ofångade spelare som ingår.
Gruppen kommer att mötas upp för ett träningsläger i Cardiff måndagen den 1 juni i fem dagar innan matchtruppen samlas måndagen den 8 juni.
West Brom anfaller Tyler Roberts, Liverpool ytter Harry Wilson, Cardiff full-back Declan John och Everton försvararen Gethin Jones har kallats upp för att träna med truppen den veckan.
Real Madrids Gareth Bale är inställd på att vinna sin 50: e mössa på Cardiff City Stadium medan Arsenal midfielder Aaron Ramsey, den andra målskytten i segern i Israel, är också i Chris Colemans trupp.
Leicester City midfielder King är tillbaka efter en två-match avstängning efter hans röda kort i kvalet mot Cypern i oktober förra året.
Wales är för närvarande tvåa i Euro 2016 kvalificerande grupp B, efter Belgien på målskillnad.
Tottenham vänster-back Davies har uteslutits efter att ha opererats på en ur led axel medan West Ham United centrum-halv Collins är frånvarande på grund av en kalvskada.
Collins började mot Israel i stället för Chester, som missade matchen efter att ha lidit en axelskada.
Crystal Palaces Jonny Williams och George Williams av Fulham saknas också på grund av skador.
Belgien och Wales är båda oslagbara efter att ha spelat fem av sina 10 Grupp B-spel, och matchen på Cardiff City Stadium har redan sålts ut.
Coleman's Wales drog 0-0 med 2014 World Cup kvartsfinalisterna i Bryssel i november.
Hennessey (Crystal Palace), Fon Williams (Tranmere),Ward (Liverpool), Williams (Swansea City - kapten), Chester (Hull City), Gunter (Reading), Taylor (Swansea City), Dummett (Newcastle), Matthews (Celtic), Richards (Swansea City), Henley (Blackburn Rovers), Allen (Liverpool), Ledley (Crystal Palace), Ramsey (Arsenal), King (Leicester City), Vaughan (Nottingham Forest), MacDonald (Bournemouth), Cotterill (Birmingham City), Robson-Kanu (Reading), Lawrence (Leicester City), Bale (Real Madrid), Church (Charlton Athletic), Vokes (Burnley).
Defenders James Chester, Paul Dummett och Adam Matthews har inkluderats i Wales trupp för Euro 2016 kval mot Belgien den 12 juni.