John Samuel Malecela (født 19. april 1934) er en tanzaniansk politiker som var femte visepresident og sjette statsminister samtidig fra 1990 til 1994, under president Ali Hassan Mwinyi. Han var nestleder for regjeringspartiet Chama cha Mapinduzi (CCM) fra 1995 til 2007, og er fortsatt medlem av partiets sentralkomite. Han var permanent representant i FN for Tanzania fra 1964 til 1966, og var Tanzanias ambassadør til Etiopia og OAU i 1967. Fra 1972 til 1973 var han Tanzanias utenriksminister.
Malecela har utdannelse innen handelsvirksomhet fra University of Bombay og University of Cambridge, og mottok i 1977 et æresdoktorat fra University of Texas.