Анатолій Зленко був міністром закордонних справ двічі: у 1990-1994 та 2000-2003 роках - протягом року після отримання незалежності України спромігся встановити дипломатичні відносини з понад десятком країн світу