השלים את המשפט הבא: כחבר בנבחרת ברזיל, רומריו זכה במדליית הכסף באולימפיאדה בסיאול ב-1988, והיה סופסוף כמתאגרף הטוב ביותר עם שבעה שערים בשש משחקים. הוא השיג את מעמדו של גיבור לאומי
1989 קופה אמריקה כשהוא כבש את המטרה היחידה בגמר נגד אורוגוואי כדי לסיים את יבשת הגביע הארוכה של ברזיל מול האוהדים שלהם במראקנה. הוא היה חלק מהצוות הברזילאי בגביע העולם של 1990 ו-1994. הוא הבקיע 71 שערים ב-85 משחקים בינלאומיים (כולל קבוצות בכירות ואולימפיות), והיה הבקיע הרביעי בהיסטוריה של נבחרת ברזיל.