Rui Marques jest reprezentantem Angoli. Był uczestnikiem Mistrzostw Świata 2006 oraz Pucharu Narodów Afryki 2008 i 2010.