Enligt uppgifter från Dagbladet tros de ha landat i Florida, USA, efter att ha rest med ett privatflyg.
Tidigare har de varit förbjudna att lämna Rumänien i väntan på en rättslig process, men det reseförbudet ska nu ha hävts, även om de fortfarande står under rättslig utredning.
Det råder delade meningar om huruvida utredningen mot Andrew och Tristan Tate är politiskt motiverad.
Bröderna själva hävdar att de är offer för en politisk häxjakt och att anklagelserna mot dem är fabricerade för att tysta deras inflytande, särskilt på sociala medier där Andrew Tate har varit en kontroversiell figur.
De menar att deras konservativa och provokativa budskap har gjort dem till måltavlor för makthavare och medier.
Å andra sidan hävdar rumänska myndigheter att det finns konkreta bevis för människohandel, våldtäkt och penningtvätt, som dock hittills inte presenterats.
Utredningen har dock lett till att flera kvinnor i vanlig ordning har trätt fram och anklagat bröderna för övergrepp och tvång. Domstolar i Rumänien har också upprepade gånger beslutat att förlänga deras husarrest och restriktioner.
Oberoende experter har delade uppfattningar. Vissa menar att Tate-bröderna har utnyttjat sin plattform och sitt kändisskap gentemot kvinnor, medan andra påpekar att rättsprocesser i östeuropeiska länder ofta kan påverkas av politiska faktorer.
