The 29-year-old player has joined Naft Tehran on a one-year contract from Padideh.
The details of the contract have not been revealed.
Prahic signed with newly promoted Persian Gulf Professional League side Padideh in 2014.
The defender played 38 games for the team and scored three goals.
He started his playing career in Croatian club Varteks in 2006 and was a member of the team for four years.
Prahic has played at all Croatian age levels but senior team.