W 2000 roku Quaresma zdobył mistrzostwo Europy U-17. W dorosłej reprezentacji Portugalii zadebiutował 10 czerwca 2003 roku w wygranym 4:0 towarzyskim meczu z Boliwią. W 2004 roku z udziału w mistrzostwach Europy juniorów, Euro 2004 oraz igrzyskach olimpijskich wykluczyła go groźna kontuzja, której nabawił się pod koniec sezonu. Quaresma w sporym stopniu przyczynił się do awansu swojej reprezentacji do Mistrzostw Świata 2006. Na turniej ten portugalski piłkarz jednak nie pojechał. Luiz Felipe Scolari brak powołania dla wychowanka Sportingu tłumaczył tym, że w kadrze nie może znaleźć się miejsce dla kolejnego skrzydłowego. Na selekcjonera „Selecção das Quinas” w efekcie spadła duża fala krytyki, głównie ze strony sympatyków FC Porto. Do kadry Quaresma powrócił po mistrzostwach. Swoją pierwszą bramkę dla drużyny narodowej zdobył 24 marca 2007 roku w wygranym 4:0 pojedynku przeciwko Belgii w ramach eliminacji do Euro 2008. W maju 2008 roku Luiz Felipe Scolari powołał go do kadry na mistrzostwa Europy, Portugalczycy dotarli do ćwierćfinału.