Internacional pelas seleções jovens de Portugal, Coentrão foi eleito em 2007 o Melhor Jogador do Torneio Internacional da Madeira enquanto jogava pela Seleção Portuguesa Sub-20, sendo também coroado artilheiro da competição. Posteriormente, representou o país no Mundial de Sub-20 de 2007, também durante esse ano, fez a sua estreia na Seleção Portuguesa Sub-21.