Inizia la carriera internazionale a livello dilettantistico per il Portogallo nel 2007 durante la Madeira Cup, torneo che vide Coentrão premiato come miglior giocatore e miglior marcatore. Successivamente rappresenta la sua nazione nel Mondiale Under-20 del 2007 e in questi anni fa anche il suo debutto nell'Under 21.