Setidaknya 500.000 tinggal di Kaledonia Baru dan Polinesia Prancis, tepat di depan pintu Australia.
"Prancis sebenarnya sangat dekat secara geografis dengan Australia," kata Watson-Lynn.
“Negara yang paling dekat dengan Australia adalah PNG (Papua Nugini), Timor Leste, Indonesia, dan Prancis, melalui Kaledonia Baru.
"Hal-hal ini benar-benar penting di wilayah kita, dan mungkin ada konsekuensinya."
Apa yang mungkin dilakukan Prancis sebagai pembalasan?
Menteri Luar Negeri Prancis Jean-Yves Le Drian mengatakan pengumuman AUKUS yang "brutal" dan "tidak terduga" tentang mantan presiden AS Donald Trump.
Namun demikian, Dr Fathi mengatakan "jauh lebih mudah untuk membalas terhadap Canberra, daripada melawan Washington."
Itu adalah berita buruk bagi Australia, dengan Menteri Perdagangan Dan Tehan berangkat ke Eropa dengan Canberra mencoba untuk merundingkan perjanjian perdagangan bebas.
Presiden Komisi Eropa Ursula von der Leyen menyatakan minggu ini bahwa "salah satu negara anggota kami telah diperlakukan dengan cara yang tidak dapat diterima, jadi kami ingin tahu apa yang terjadi dan mengapa".
"Pertama-tama, klarifikasi itu sebelum kita bisa tetap menjalankan bisnis seperti biasa," katanya.
UE adalah mitra dagang terbesar kedua Australia dan sumber investasi asing terbesar kedua, menurut Departemen Luar Negeri dan Perdagangan.
Dr Fathi mengatakan Prancis akan mendorong mitra UE untuk bermain keras dengan Australia, karena pemblokiran telah dilakukan dalam negosiasi perdagangan bebas dengan Inggris.
Salah satu cara untuk melakukan ini adalah dengan menghukum Australia karena kurangnya tindakan terhadap perubahan iklim, katanya.
Sama seperti Jerman adalah kekuatan ekonomi UE, Prancis melihat dirinya sebagai suara diplomatik dan strategis blok tersebut, kata Watson-Lynn.
"Prancis memiliki kepentingan besar di kedua ujung Indo-Pasifik", dan juga dapat berupaya menggagalkan apa yang disebut langkah Pasifik Australia, katanya.