Postiga kuului Portugalin maajoukkueeseen EM-kisoissa 2004 ja MM-kisoissa 2006. EM-kisoissa Portugali saavutti hopeaa ja Postiga pääsi kentälle vaihtopelaajana puolivälierässä Englantia vastaan ja teki maalin ottelun ratkaisseessa rangaistuspotkukilpailussa. MM-kisoissa Portugali sijoittui neljänneksi ja Postiga pelasi avauskokoonpanossa viimeisessä alkulohko-ottelussa sekä vaihtopelaajana puolivälierässä, jonka rangaistuspotkukilpailussa hän teki jälleen maalin Englantia vastaan, ja välierässä.