Pilihan Olise akhirnya jatuh kepada Prancis. Dia memulai perjalanan bersama Les Bleus dari level U-18 pada 2019, kemudian tampil untuk tim U-21 dan Olimpiade, sebelum menjalani debut bersama tim senior pada 2024.
Patrick Vieira, yang menangani Olise di Crystal Palace pada periode 2021-2023, mengungkap percakapan pribadi dengan pemain berusia 24 tahun tersebut mengenai keputusan membela Prancis.
"Tidak pernah ada pertanyaan soal Inggris atau negara lain," kata Vieira kepada L'Equipe.
"Dia mengatakan kepada saya kalau dia selalu menjadi pendukung tim nasional Prancis. Dia juga menjelaskan kepada saya kalau dia memiliki peluang lebih besar menjadi juara dunia bersama Les Bleus dibandingkan bersama Inggris."
Meski menyampaikan alasan tersebut kepada Vieira, Olise memilih memberikan penjelasan yang lebih sederhana saat berbicara di depan publik. Dalam wawancara dengan Highsnobiety, dia mengaku tumbuh dengan mengidolakan sejumlah legenda sepak bola Prancis.