3 lutego 2025 roku został zawodnikiem RC Lens, podpisując kontrakt na trzy i pół rokuhttps://en.vijesti.me/sports-e/football-c/742993/Andrija-Bulatovic-signs-for-Lance%2C-the-future-remains-without-another-super-talented-player. Kwota transferu była szacowana na około 2 miliony euro, a zainteresowanie piłkarzem miało wykazywać również GNK Dinamo Zagrzeb. Po transferze pozostał jednak w FK Budućnost Podgorica na zasadzie wypożyczenia do końca sezonu 2024/2025. W tym czasie wywalczył z klubem mistrzostwo Czarnogóry. Według części źródeł został także uznany za najlepszego piłkarza sezonu w czarnogórskiej ekstraklasie i znalazł się w jedenastce rozgrywekhttps://en.vijesti.me/sports-e/football-c/760141/andrija-bulatovic-best-player-selected-ideal-team-1-cfl.
Po powrocie do Francji zadebiutował w barwach RC Lens 24 sierpnia 2025 roku w meczu Ligue 1 z Le Havre AC, wchodząc na boisko za Wesley Saïda. 2 listopada 2025 roku zanotował swoją pierwszą asystę dla klubu, dośrodkowując z rzutu rożnego do Samsona Baidoo w wygranym 3:0 meczu z FC Lorient.
19 grudnia 2025 roku zdobył swoją pierwszą bramkę dla Lens, trafiając bezpośrednio z rzutu wolnego w meczu Pucharu Francji z Entente Feignies Aulnoye FC.