Ende August 1848 sandte das ungarische Ministerium Teleki in besonderer Mission nach Paris, um beim drohenden Ausbruch eines Kampfes zwischen Ungarn und Österreich dort die ungarischen Interessen zu vertreten. Zwar konnte er in der französischen Hauptstadt nicht die diplomatische Anerkennung Ungarns durchsetzen, hielt sich aber trotzdem weiterhin dort auf, um den Belangen seines Landes in Westeuropa auch ferner nachdrücklich Gehör zu verschaffen. Darüber hinaus wusste er ausländische Medien für die Anliegen der ungarischen Revolution zu interessieren. Im Mai 1849 empfahl er in einem an Kossuth adressierten – allerdings nicht aufgegriffenen – Bericht, Ungarn künftig als Föderation aller dort ansässigen Nationalitäten zu organisieren. Es sollte fortan Zentralgebiet einer neuen Donau-Konföderation sein und in dieser die Streitigkeiten der kleineren mittel- und osteuropäischen Völker ausgeräumt werden. Nach der Invasion der Russen und der Kapitulation Artúr Görgeis bei Világos (13. August 1849), womit der ungarische Unabhängigkeitskrieg im Wesentlichen niedergeschlagen war, protestierte Teleki im Namen Ungarns gegen die Maßnahmen Österreichs, besonders gegen die häufigen Exekutionen. Er wurde dafür von der Wiener Regierung selbst auf die Liste der Vierzig gesetzt, die in Abwesenheit zum Tod verurteilt und in effigie gehängt wurden.