Selon les autorités ouzbèkes, l'avion a atterri à l'aéroport de Ourguentch, dans l'ouest du pays.
Le vol MS955 qui a quitté le Caire mardi à 23h55 et devait arriver à Pékin à 15h34 locales "a atterri sur l'aéroport le plus proche après qu'un coup de téléphone anonyme eut assuré qu'une bombe se trouvait à bord", a déclaré à l'AFP le président d'EgyptAir Safwat Mussallam.
"L'appareil a été évacué, fouillé et les recherches se sont révélées négatives, nous ont dit les autorités ouzbèkes qui ont donné l'autorisation de redécoller", a-t-il ajouté.
"Nous devons prendre en compte sérieusement toute alerte", a conclu M. Mussallam.
L'Egypte a connu ces derniers mois une succession de drames et d'incidents aériens.
Le 31 octobre 2015, un attentat du groupe jihadiste Etat islamique (EI) a tué les 224 occupants d'un charter de touristes russes qui venait de décoller de la station balnéaire de Charm el-Cheikh, sur les bords de la Mer rouge.
Le 19 mai, 66 personnes ont péri dans le crash en Méditerranée d'un Airbus d'EgyptAir en provenance de Paris.
Le 29 mars, un déséquilibré avait détourné un avion de la compagnie égyptienne vers Chypre et s'était rendu après avoir libéré tous ses otages.
Le 1er juin, un avion d'EgyptAir avait déjà été évacué au Caire juste avant de décoller en direction de Bangkok, à la suite d'un coup de téléphone similaire à celui de mercredi, mais la fouille de l'appareil s'était révélée négative et il avait décollé peu après.