I Afrikanska mästerskapet 2010 startade Marques i öppningsmatchen mot Mali, en match som Angola ledde med 4-0 med 15 minuter kvar. Mali gav dock inte upp utan gjorde fyra mål i matchens slutskede. Rui Marques startade även mot Malawi (2-0) samt mot Algeriet (0-0). Angola vann sin grupp men åkte trots det ut i kvartsfinalen mot Ghana efter att Asamoah Gyan gjort matchens enda mål.