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