Hate- Its French. Its written and directed by the guy who played the male lead in Amelie. It gives a pretty fascinating view of poverty and racism in France and has some amazing characters to go along with it.
Simon of the Desert, The Nazarin, and Un Chien Andalou- Mexican/Frenchish?- Luis Bunuel was a genius. No one should go without seeing at least one or two of his best films. These are my three favorite but there are plenty more that are excellent.
Nowhere In Africa- German- Kinda like Out of Africa, but I actually liked this one.