W reprezentacji Republiki Zielonego Przylądka Soares zadebiutował w 2006 roku. W 2013 roku został powołany do kadry na Puchar Narodów Afryki 2013, a w 2015 na Puchar Narodów Afryki 2015.