1992.–93. aastal oli Mälk välisministri nõunik, 1993–94 ministri kantseleiülem, 1994–96 asekantsler poliitika ning pressiküsimustes ning 1996. aastast alates suursaadik Suurbritannias. Välisministeeriumis töötades juhtis Mälk Eesti delegatsiooni piiriläbirääkimistel Venemaaga.