Le général Mobutu Sese Seko consacre Patrice Lumumba héros national en 1966 et donne son nom à l'ancien boulevard Léopold II, une des principales artères de la ville, au sommet de laquelle il fait ériger une énorme statue. En janvier 1968, le vice-président américain Hubert Humphrey dépose une gerbe au pied de la statue, ce qui provoque de violentes manifestations de la part des étudiants. Le retour d'Égypte de sa femme Pauline et de ses enfants est considéré comme un événement national. Le jour de sa mort, le 17 janvier, est un jour férié au Congo-Kinshasa.
À Moscou, l'université russe de l'Amitié des Peuples est renommée en son nom de 1961 à 1992.
À Bruxelles, le conseil municipal de Bruxelles-Ville vote le 23 avril 2018 la création d’une place Patrice-Lumumba, qui est officiellement inaugurée le 30 juin, date du 58e anniversaire de l’indépendance de la République démocratique du Congo.
En juin 2022, la dépouille de Patrice Lumumba, constituée uniquement d'une dent, est remise par le premier ministre belge Alexander De Croo aux autorités de la république démocratique du Congo. Elle est ensuite rappatriée en RDC et présentée en différents endroits importants de l'histoire de Lumumba avant d'être placée dans un mausolée construit à cet effet à Kinshasa.
