În vârstă de 22 de ani, Bodişteanu s-a născut la Chişinău şi are şi cetățenia română, el jucând până acum în naționalele U15, U16, U17, U18, U19 şi U20 ale României.
Naționala Moldovei va debuta în preliminariile Cupei Mondiale din 2026 pe 22 martie, când va întâlni reprezentativa Norvegiei, pe stadionul Zimbru din Chişinău.
Selecționerul Serghei Cleşcenco a anunțat luni lotul naționalei Moldovei pentru această partidă, din care mai fac parte jucătorii Vadim Rață, de la Universitatea Cluj, Maxim Cojocaru, de la Oțelul Galați, şi Virgiliu Postolachi, de la CFR Cluj.
Moldova face parte din Grupa preliminară I pentru World Cup 2026, în care va avea ca adversare pe reprezentativele din Germania sau Italia (se va decide la 23 martie), Norvegia, Israel şi Estonia.