Ukraina mendesak Mongolia untuk menangkap Putin dan menyerahkannya ke pengadilan di Den Haag.
ICC menuduh Putin bertanggung jawab atas penculikan anak-anak dari Ukraina, yang telah berlangsung selama 2 setengah tahun.
Selama kunjungannya, Putin dijadwalkan bertemu dengan Presiden Mongolia, Ukhnaa Khurelsukh, pada Selasa dan menghadiri upacara untuk memperingati kemenangan pasukan Soviet dan Mongolia atas tentara Jepang pada tahun 1939 di Manchuria, China Timur Laut.
Pertempuran ini menyebabkan ribuan tentara tewas dalam sengketa perbatasan antara Manchuria dan Mongolia.
Meskipun Putin menghadapi isolasi internasional akibat invasi Rusia ke Ukraina, ia baru-baru ini mengunjungi Korea Utara dan Vietnam.
Serta telah melakukan kunjungan ke China dua kali dalam setahun terakhir.
Tahun lalu, Putin bergabung dengan pertemuan BRICS di Johannesburg melalui video setelah pemerintah Afrika Selatan, yang juga merupakan anggota ICC, melobi agar Putin tidak hadir.