Over twenty years ago rival nations put aside political and cultural differences