"Legend, my brother," midfielder Axel Witsel said on Instagram.
"Thank you for everything my bro," Courtois said.
"So many amazing memories," the Real Madrid goalkeeper added.
Lukaku's last appearance for his country came in October's 4-1 loss to France.
"Beyond his exceptional performances on the pitch, he has been a true leader, with a strong personality and an essential role in the dressing room," Lukaku's former team-mate and now Belgium's technical director Simon Mignolet said in a statement from the Belgian football association.
"We respect his decision and are deeply grateful to him for everything he has brought to our national team," the former Liverpool goalkeeper added.
Belgium's first game without Lukaku will be a Nations League last-eight fixture in March.
"We must now turn our attention to the future and prepare for the Nations League quarter-finals," Mignolet said.
"With the ambition of continuing to make progress as a team," he added.
Lukaku retires from international football AFP | Updated 8 minutes ago | 33-year-old scores 94 goals in 135 appearances.

Pakistan · World · Independent Digital Newsroom
