Maajoukkuetasolla Conceição edusti Portugalia 56 A-maaottelussa ja teki niissä 12 maalia. Hän oli mukana MM-kisoissa 2002, joissa hän pelasi avauskokoonpanossa Portugalin kaikissa kolmessa ottelussa, ja EM-kisoissa 2000.