Budimir, who parted ways with the Iranian club in late June due to financial issue, will replace Dejan Radonjic in Lokomotiva.
“Mario has agreed to join us. He will join our team in the Netherlands’s training camp on Monday,” the club director Božidar Šikić's said.
Budimir joined Persepolis in January and scored an important goal against Pars Jonoubi in the last match of the Iran Professional League which helped the Reds win the title for the third time in a row.
NK Lokomotiva Zagreb is a professional Croatian football club based in Zagreb. It competes in the Prva HNL, the country's top division. Founded in 1914, the club's only period of success came in the late 1940s and early 1950s before spending most of the following five decades as lower-level minnows.