Пройдя стажировку в английском «Челси», Талеби возглавил молодежную сборную Ирана. В 1983 году он вместе с семьей переехал в США, когда на родине власти на некоторое время объявили запрет на футбол[3]. Долгое время он работал с студенческой командой колледжа Де Анца (Купертино, штат Калифорния). Руководил сборной Ирана на ЧМ-1998. Ее главным тренером он был назначен за три недели до старта турнира. Во Франции «принцы Персии» одержали свою первую победу на мундиалях в принципиальнейшем матче над США (2:1)[4]. В 2000 году Талеби возглавлял иранцев Кубке Азии в Ливане, на котором они дошли до 1/4 финала[5]. Позднее специалист работал со сборной Сирии.