Phim lớn đầu tiên của nước ngoài mà Như Quỳnh tham gia là Đông Dương của đạo diễn Regine Wagnier - một vai nhỏ, xuất hiện trên màn ảnh khoảng 3 lần, tổng cộng chừng 5-7 phút.