Era sepak bola profesional Vietnam baru dimulai pada tahun 2000. Kala itu, mereka memberlakukan regulasi penggunaan 4 pemain asing.

Klub bernama Dong Tam Long An menjadi tim Vietnam pertama yang mendatangkan pemain asing. Kiper asal Brasil, Fabio dos Santos merupakan pemain asing pertama yang direkrut oleh klub Vietnam.

Kesuksesan Santos bersama Dong Tam Long An hingga membawa klub tersebut juara dan naik kasta membuat banyak klub lain mengikuti jejak Dong Tam Long An untuk memboyong pemain asing, terutama di posisi striker.

Santos (yang sekarang bernama Phan Van Santos) yang bersinar di V-League lantas mendapatkan status naturalisasi pada tahun 2007.

Ada pula pemain asal Thailand yang ditawari naturalisasi agar bisa bertahan di klub Hong Anh Gia Lai (HAGL) demi mengakali regulasi pemain asing.

Sejak tahun 2010, VFF (PSSI Vietnam) menetapkan regulasi 3 pemain asing dan 1 pemain naturalisasi. Aturan tersebut nyatanya tidak terlalu laku sebab 4 sampai 6 tim V-League tidak ada yang menggunakan pemain naturalisasi.

Vietnam banyak menaturalisasi pemain asing yang berprestasi di V-League, seperti Huynh Kesley (tops skor National Championship 2005), De Merlo (4 kali top skor V-League dan pencetak gol tertinggi ketiga dalam sejarah V-League), dan Hoang Vu Samson (top skor sepanjang masa V-League).