Im Jahr 2005 lief Talebloo für die iranische U23 bei den Westasienspielen in Doha auf und gewann mit seinem Team die Bronzemedaille. Im Februar 2006 durfte er dann zum ersten Mal für die A-Nationalmannschaft in einem Qualifikationsspiel antreten. Im WM-Aufgebot des Iran für die Fußball-Weltmeisterschaft 2006 in Deutschland war er hinter den zwei älteren Kollegen Ebrahim Mirzapour und Hassan Roudbarian die Nummer drei im Tor und kam nicht zum Einsatz. Bei der Asienmeisterschaft 2007 wurde er im Viertelfinale gegen Südkorea kurz vor Ende der Verlängerung für Hassan Roudbarian eingewechselt, konnte das Ausscheiden im Elfmeterschießen jedoch nicht verhindern. 2008 vertrat er den Iran bei der Westasienmeisterschaft im heimischen Teheran das einzige Mal als Torhüter Nummer eins in einem Turnier. Der Iran wurde nach einem Sieg gegen Jordanien Westasienmeister, Talebloo verpasste das Finalspiel jedoch. Das Letzte seiner zwölf Länderspiele bestritt er 2009.