Rezaei has penned a one-year contract with Leuven with an option for an extra year.
The 29-year-old striker had been linked with a move to second tier of Dutch football NEC Nijmegen.
Rezaei signed for Bruges from Charleroi in 2018 for 5 million euros.
He is a member of Iran national football team.