Андраде дебютировал за Португалию в апреле 2001 года и входил в состав национальных сборных на чемпионате мира по футболу 2002 года и Евро-2004, забив три гола в 51 игре за сборную - один из этих голов был забит в последнем турнире. на родине - победа над Голландией со счетом 2: 1 в полуфинале (автогол).
Выступал за сборную Португалии.