Естественно все зависит от того, на сколько иностранец заинтересован в российском кинематографе. Помимо всего, нужно понять какую эпоху Вы заключайте в вопросе, если и советскую в том числе то круг сразу становится гораздо шире - тут и Эйзенштейн со своим "Потёмкиным", и наш первый документалист Дзига Вертов, и еще огромное количество других интереснейших режиссёров (Довженко, Кулешов, Протазанов - ранние; более поздние - Тарковский, Панфилов, Балабанов, Козинцев, Швейцер). Еще можно обратить внимание на советскую анимацию - шедевральная штука, хочу я сказать.
Ну если говорить про наши современные фильмы, то тут круг наоборот сужается(будут перечислены те, что я лично котирую): "Рай" Кончаловского, "(М)ученик" Серебренникова, "Монах и бес" Досталя, "Коллектор" Красовского, "Брат" Балабанова, "Левиафан" Звягинцева, "Дурак" Быкова. Больше пока не вспомнил ничего выразительного из всего того плохого, что у нас сейчас есть, а так в мои списки можно добавить еще много-много фильмов.