Tras el asesinato del primer ministro Patrice Lumumba, Iléo fue nombrado primer ministro por el presidente congoleño Joseph Kasavubu, el 5 de septiembre de 1960.