Rui Marques var med i Angolas trupp till VM 2006, där han spelade alla tre gruppmatcherna mot Mexiko, Iran och Portugal. Han spelade även i Angolas alla tre matcher i Afrikanska mästerskapet 2008.