In een telefoongesprek vertelde Xi aan Kishida dat hij "groot belang" hechtte aan de ontwikkeling van de betrekkingen tussen China en Japan en dat hij bereid was om met zijn Japanse collega samen te werken om de relatie op te bouwen, meldde de Chinese staatstelevisie CCTV.
In een boodschap die werd voorgelezen tijdens een receptie in Tokio ter gelegenheid van de mijlpaal, zei Kishida tegen Xi dat de bilaterale betrekkingen nu voor "vele problemen en uitdagingen" stonden en dat hij hoopte de weg vrij te maken voor een "nieuwe toekomst".
"Japan en China delen een grote verantwoordelijkheid om vrede en welvaart in de regio en de wereld te bereiken," zei Kishida in de boodschap aan Xi.
"Met het oog op de komende 50 jaar ... hoop ik met u samen te werken aan constructieve en stabiele betrekkingen tussen Japan en China" om dat doel te bereiken, zei hij.
De banden tussen China en Japan, 's werelds tweede en derde grootste economie, zijn al lang gespannen over betwiste eilanden, regionale invloed en de erfenis van de Japanse bezetting van een deel van China in oorlogstijd.
De spanningen liepen vorige maand op na een bezoek van Nancy Pelosi, voorzitster van het Amerikaanse Huis van Afgevaardigden, aan Taiwan, dat door China wordt geregeerd maar ook door dat land wordt opgeëist. Beijing lanceerde raketten in de buurt van Taiwan en in de exclusieve economische zone van Japan.
Tijdens de receptie in Tokio zei de voormalige Japanse premier Yasuo Fukuda dat het tijd is om de geest achter de normalisering van de bilaterale betrekkingen een halve eeuw geleden in herinnering te brengen.
"Ik geloof dat we 50 jaar geleden hebben besloten dat Japan en China niet vechten, en dat we met elkaar samenwerken om betrekkingen van vrede en stabiliteit op te bouwen," zei Fukuda tegen ongeveer 850 bedrijfsleiders en politici op het evenement.
"We moeten terugdenken aan de banden die 50 jaar geleden werden overeengekomen en onze volledige energie steken in het onderhouden van die betrekkingen voor nog eens 50, 100 jaar. Het kan gewoon niet anders," zei hij. (Verslaggeving door Kiyoshi Takenaka, Chang-Ran Kim, Yoshifumi Takemoto in TOKYO, aanvullende rapportage door Beijing newsroom; Bewerking door Muralikumar Anantharaman, Christian Schmollinger en Gerry Doyle)
