Planet tillhör det egyptiska flygbolaget EgyptAir.
Samtliga 118 passagerare och 17 besättningsmedlemmar fick lämna planet och befinner sig i säkerhet, enligt uzbekiska myndigheter.
Enligt Reuters har planet nu genomsökts utan att någon bomb hittats.
Sedan ett av EgyptAirs plan störtade i Medelhavet i maj har bolaget mottagit en rad bombhot. Alla har visat sig vara falska.
Dagens hot skilde sig från tidigare genom att det framfördes först sedan planet lyft, enligt bolaget.