Penampilan impresif itu, membuat klub asal Bahrain, Al-Hidd merekrut Victor. Tapi ia gagal bersinar.
Pada tahun 2021, Paulo Victor kembali bermain di klub Brazil, yakni Vitoria. Namun setahun kemudian, ia kembali ke Liga Kamboja dengan bergabung Visakha FC.
Di klub ini, Paulo Victor tampil moncer. Terbukti bisa mencetak 15 gol dari 17 penampilan di Liga Kamboja.
Bersama Visakha FC, Paulo Victor merasakan atmosfer kompetisi antarklub yang cukup bergengsi di Asia, yakni AFC Cup.
Pada AFC Cup 2022, Victor tampil 3 kali dan mencetak 2 gol untuk Vishaka FC.
Pada Piala AFC itulah nama Paulo Victor mulai dikenal publik Indonesia. Klub yang dibelanya, Visakha FC mempermalukan Bali United dengan 5-2.
Paulo Victor sendiri ikut berkontribusi membobol 2 gol ke gawang Bali United.
Kini, Paulo Victor menjadi pembicaraan di kalangan pendukung Persebaya, karena dikabarkan bakal menggantikan posisi Silvio Junior.
Baca Juga: Pemain Asing Terheran-heran, Pertanyakan Persebaya Surabaya Pindah Kandang dari GBT: Ini Unik!