Fra oktober 1998 til mars 1999 var han utenriksminister i Mart Siimanns regjering, som for det meste utgikk fra Det estiske samlingspartiet. Mälk representerte ikke noe parti.