Romero debytoi Paraguayn jalkapallomaajoukkueessa elokuussa 2014 ystävyysottelussa Saksaa vastaan. Avausmaalinsa hän teki toukokuussa 2014 niin ikään ystävyysottelussa Kamerunin verkkoon. Romero kuului Paraguayn joukkueeseen myös kesän 2015 Copa Américassa. Kaikkiaan hän on pelannut 37 maaottelua ja tehnyt niissä neljä maalia.