Across
- 3. UK Prime Minister in the late 90s
- 5. Vice President under Clinton
- 6. Czech Prime Minister
- 9. South African Archbishop, antiapartheid
- 12. US Treasury Secretary under Clinton
- 14. Thai Prime Minister
- 16. First President of Russia
- 18. Last Soviet leader
- 19. UK Prime Minister before Blair
- 20. New Zealand Prime Minister
Down
- 1. Japanese Prime Minister
- 2. South Africa's first black president
- 4. US president from 19932001
- 7. Irish Prime Minister
- 8. Russian leader starting in 1999
- 10. Israeli Prime Minister in the 90s
- 11. Hong Kong's last British governor
- 13. US president before Clinton
- 15. First female US Secretary of State
- 17. Portuguese president