The 32-year-old winger has penned a one-year deal with the Iranian club.
He has most recently played at Qatar SC.
Persepolis had also been linked with Ecuadorian striker Felipe Caicedo.
Bahoui has also represented Sweden's national team in 2014-15.
He started his playing career in his homeland team IF Brommapojkarna and has also played at Germany’s Hamburger SV, Switzerland’s Grasshoppers and Saudi Arabia’s Al-Ahli.