Romao speelde sinds 2005 in totaal 65 wedstrijden voor de Togolese nationale ploeg. Hij maakte zijn debuut op 17 augustus2005 tegen Marokko. Op 8 januari 2010 werden hij en zijn ploegmaten beschoten toen ze op weg waren naar de Afrika Cup in 2010 in Angola. Als gevolg trok Togo zich terug uit de Afrika Cup. Romao verklaarde achteraf dat hij hoopte dat andere spelers hem zouden volgen.