Dat meldt FIFA vrijdag op de website van de wereldvoetbalbond.
De 55-jarige Fransman werd vorige maand al ontslagen door de FIFA, nadat hij in september op non-actief was gesteld.
Valcke was acht jaar lang de rechterhand van FIFA-president Sepp Blatter. De Fransman heeft zelf altijd gezegd dat hij onschuldig is.
Het is de tweede keer dat hij wordt ontslagen bij de FIFA. In 2003 begon Valcke bij de wereldvoetbalbond als marketingdirecteur maar drie jaar later werd hij de laan uitgestuurd na mislukte onderhandelingen met beoogde sponsors MasterCard en Visa.
Eind vorig jaar werden Blatter en UEFA-preses Michel Platini voor acht jaar geschorst door de ethische commissie van de wereldvoetbalbond. Reden hiervoor was een dubieuze betaling van 1,8 miljoen euro van Blatter aan Platini in 2011.
