Coentrão végigjárta a szamárlétrát a válogatottakban. 2007-ben az U20-as portugál válogatott tagjaként részt vett a Madeira Kupán, és ő kapta a Legértékesebb Játékos díjat, illetve a torna gólkirálya is ő lett. Részt vett a 2007-es U20-as világbajnokságon, majd ugyanebben az évben debütált az U21-es portugál válogatottban.