Marques kam zwischen 2006 und 2010 18 Mal für die angolanische Nationalmannschaft zum Einsatz. Er nahm mit Angola 2006 erstmals an einer Fußballweltmeisterschaft teil, was den größten Erfolg in der Fußballgeschichte des afrikanischen Landes bedeutete. Durch seine langjährigen Einsätze in europäischen Topligen galt er als der Spieler mit der größten internationalen Erfahrung in seinem Team. Er kam zweimal als Einwechselspieler zum Einsatz und schied mit seiner Mannschaft nach der Vorrunde aus. 2008 und 2010 nahm er zudem am Afrika-Cup teil und erreichte mit dem Viertelfinale jeweils die bis dahin beste Platzierung seines Landes in diesem Wettbewerb.