Японія та Польща встановили дипломатичні відносини 22 березня 1919 р., Через кілька місяців після того, як Польща відновила свою незалежність у листопаді 1918 р. Обидві країни утворили мовчазний союз проти Радянського Союзу та домовились про обмін отриманими розвідувальними даними. У міжвоєнний період японські криптологи відвідали Польщу, де польські фахівці писали методи російського фразування. Онодера стверджував, що до 1939 р. Центр японської розвідки, спрямованої на Росію, знаходився у Варшаві. Японці значною мірою покладались на нову польську спецслужбу для навчання дешифруванню та продовжували своє тісне військове співробітництво навіть після вторгнення Німеччини в Польщу, що розпочало Другу світову війну. З цієї причини Японія відкинула війну з Польщею. Японці розраховували на розгалужену польську мережу шпигунів і дозволяли полякам відкрито розміщувати своїх агентів у посольствах свого протектората в Маньчжурку. Їх військова співпраця була настільки тісною, що посол Японії був одним із людей, причетних до контрабанди польського прапора для польської ескадрильї, що базується в Лондоні. До війни Японія хотіла, щоб Польща приєдналася до країн Осі . Під час підписання пакту Молотова – Ріббентропа та наступної атаки на Польщу Японія заявила, що відтепер вона більше ніколи не буде довіряти Адольфу Гітлеру і використовуватиме його лише у своїх цілях, щоб не допомагати нацистській Німеччині у війні з СРСР в кінці війни.