Già facente parte dell'under-18, Coelho è stato convocato dal Portogallo under-19 per l'Europeo 2006 e i Giochi della Lusofonia dello stesso anno. Ha preso parte alla spedizione in Canada della nazionale portoghese under-20 ai Mondiali 2007. Ha collezionato inoltre sette presenze tra under-21 e selezione olimpica.