The 33-year-old appeared in Belgium's Group G clash with Iran, surpassing defender Toby Alderweireld's previous third-place record of 127 international appearances. Lukaku was replaced after 73 minutes in the goalless draw.
Only Axel Witsel (138 caps) and Jan Vertonghen (157 caps) now stand ahead of the striker in Belgium's all-time rankings. Both are defenders, making Lukaku the senior outfield player in the national team setup.
Lukaku joined the Belgium squad in 2010 and has been a mainstay through multiple World Cups and European Championships, establishing himself as one of the country's most-capped players.
Belgium will play New Zealand on June 27 in their Group G finale, needing positive results to progress from a group containing Iran and Egypt.
→ Match stats and preview on ScanGoal