Romeus erstes Spiel für eine spanische Nationalmannschaft erfolgte am 3. Oktober 2007, als er für die U-17-Auswahl gegen Andorra debütierte. Nach weiteren vier Einsätzen für die U-17, mit der er 2008 Europameister wurde, bestritt Romeu anschließend 11 Einsätze für die U-19-Nationalmannschaft Spaniens. Mit der U-19 nahm Romeu an der Europameisterschaft 2009 teil. Für Spanien war das Turnier bereits nach der Vorrunde gelaufen. Romeu, der beim finalen Gruppenspiel gegen Frankreich mit der Roten Karte vom Platz gestellt wurde, war in allen drei Spielen in der Startformation.