Vì thế hầu hết những đạo diễn đến VN làm phim thường hỏi ngay Như Quỳnh. 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.