Eliseu ilk defa 11 Şubat, 2009'da Málaga'da gösterdiği performansla Finlandiya ile oynanacak hazırlık maçında Portekiz millî futbol takımının kadrosuna çağrıldı. Ancak oynanan maçta forma şansı bulamadı. Eliseu ilk millî maçına Estonya ile oynanan ve 0-0 berabere kalınan maçta çıktı. Ardından 24 kişilik 2010 FIFA Dünya Kupası aday kadrosuna çağrıldı ancak turnuvada forma giyemedi. Portekiz formasıyla ilk millî golünü 7 Ekim 2012'de 2012 Avrupa Futbol Şampiyonası elemelerinde İzlanda ile Ejder Stadyumu'nda oynanan ve 5-3 kazanılan maçta attı ve 2 asist yapıp harika bir oyun çıkardı.