Aka greatest fishing trip EVAH!
Oh, this movie. Ouch, so good it hurts.

The Wages of Fear

French novel from 1950 that inspired a French-Italian movie from 1953 that inspired an American remake in the 70's called "Sorcerer".

Anyway, check it out. It's good.

Let's not forget this one ( ͡° ͜ʖ ͡°)

Some of my favorites:

Flåklypa Grand Prix

Vals im Bashir

Ruka

Papurika

Shisha no sho

The secret adventures of Tom Thump

The secret of Kells

Pafekuto Buru

Persepolis

Skazka skazok

The old man and the sea

I've seen Festen, Adams Aebler, Pan's Labyrinth, Vals im Bashir, Papurika, The Secret of Kells, Persepolis. La vie d'Adèle / Blue is the Warmest Color has been on my list for quite some time, but I didn't get a chance to watch it yet. Thanks for all the suggestions!

Since coming-of-age stories are your thing, I'll just go ahead and recommend...

Spetters - Described as a modern-day fairy tale by its writer, this is the story of three princes (or rather: three motorbike-crazed working-class Dutch youths) and their quest to win the heart of a princess (the opportunistic town mattress who is sick of her job at a fries stand). Transgressive, crude, vulgar, unremittingly bleak and cynical, with director Paul Verhoeven's trademark touches of black humor, this was so heavily attacked in the director's native Netherlands that he chose to try his luck in Hollywood instead. And yet, somewhere underneath layers upon layers of cynicism, there seems to be a deep sympathy for the ill-fated protagonists. I found it profoundly moving.

Two other early works by Verhoeven well worth a watch are Turks Fruit and The Fourth Man.

Everyone knows Oldboy, but this one is my favorite:

https://www.rottentomatoes.com/m/im_a_cyborg_but_thats_ok/

A fantastic film about mental health; hell it's just a fantastic film in general, but IMO you really need to be in the right frame of mind to get the most out of it.

Some more great Korean films:

A Company Man (http://www.imdb.com/title/tt2371486/): A very typical, "Hitman Develops a Conscience" movie, but with a very Korean twist: here, our (anti)hero works in a group of assassins that also doubles/is disgusised as a lowly building supplies firm, where everyone -- even down to the pretty middle-aged secretary at the front counter -- is an elite, highly-trained professional assassin. The result is a pretty good Jason Bourne-esque action movie that also doubles as a very incisive critique of corporate business culture (especially Korean work culture).

Memories of Murder (http://www.imdb.com/title/tt0353969/): A procedural police story/whodunit, but set across the chaotic politics of mid-1980's South Korea. Based on a true story (the killer was never found), this movie features some fantastic cinematography and direction from Bong Joon-Ho (who also did Snowpiercer). It's one of my favorite Korean movies -- hell, it's one of my favorite movies, period. A great watch for anyone who's interested in mystery/police stories, and in movies showcasing great directorial artistry. The fact that the actors all perform beautifully also helps, too.

Train to Busan (http://www.imdb.com/title/tt5700672/): While it's not as genre-defining as say, Shaun of the Dead, Train to Busan is still a very well-acted and well-made zombie movie, and it's a definite must-see for any fans of the genre. There's a nice little scene with two homely old ladies that really made this film for me. Oh yes, and it's got a healthy dose of social commentary about the sociopolitically conservative older generations of Koreans, vs. younger Koreans who've grown up in a post-1990's Korea.

Infernal Affairs - A Hong Kongese movie that The Depahted was based on. I actually haven't watched it, but people say it's better than The Depahted, so if that's true, it should be pretty good.

Van Dieman's Land - This is from Tasmania, an island cut off from the mainland of Australia, modern day inhabitants have names such as Black Bob and there's some questionable genetic material floating around (this makes it International to me). It's a harrowing tale of convicts escaping and having to survive the brutal winter.

I'll make sure to check those out! I find that Koreans tend to have a very unique take on cinematography & direction that never fails to amaze me.

That sounds very similar to this one: <span class="bold">A Bittersweet Life</span>
I didn't really like the excessive action, predictable plot or half-attempt at a romance (although far better than most in Hollywood) but the way it was filmed was very cool. I remember one scene, without using obvious CGI the main character outlined his targets and makes the audience see it through body language and looks, almost like a video game but without a HUD or support tools.

I've been meaning to watch that for months, mystery police movies always reminds me of this one:
Black Coal, Thin Ice - A weird movie about a cop who chases some murderers but who cares about such a boring plot. The interesting part here is how it is filmed, it's very curious. In some places mundane but the next moment it's like, wow even if it's not too action-oriented. Another I want to rewatch without subtitles to see things I missed. Not the kind of movie to watch if you want to fall asleep, this requires attention to be enjoyed in my opinion.

<span class="bold">Castaway on the Moon</span> - Something is wrong with me. I'm drawn to people want to leave this life willingly. It begins with a man who wants to leave life and fails. Ends up in a no-mans-land and then just weird stuff happens. Too much Hollywood ending but otherwise a superb movie about the difference between surviving and living and being self-aware enough to know where you are.

<span class="bold">C&igrave;k&egrave; Ni&egrave; Yinni&aacute;ng</span> - Or The Assassin. Another slow, almost boring movie that I enjoy only because the director uses a different filming technique. In retrospect after I had watched it things actually happened but I really liked the fact that I had read that nothing happened so I had zero expectations.

Very interesting suggestions all around, thanks! I've only seen I'm A Cyborg But That's OK, Grave of the Fireflies and, possibly, Infernal Affairs.

I'm a fan of Taika Waititi's work but hadn't heard of his latest movie yet, thanks for bringing it to my attention!

Another movie from New Zealand:

Scarfies - Some students find an abandoned marijuana plantation in the basement of their house. They decide to sell the pot, but when the original owner returns the problems start and things get out of control.

I've seen this movie when I visited New Zealand in 1999. Don't think it was ever released in Germany (but in the USA it was released as Crime 101).

Some good ones that I don't think have been mentioned (but are quite good, so likely quite famous already, so you probably know them, so they haven't been mentioned):
Attack the Block (english, but from the UK)
Let Me In (the original, not the Hollywood remake)
Red Cliff I & II
Valhalla Rising
Le Samouraï

And with much more serious subject matter (I guess you have to be in the proper mood to watch them):
The Battle Of Algiers
The Lives of Others
Vals Im Bashir

And if you want something from this neck of the woods, perhaps you could look out for Zibahkhana. I'm not much of a horror/slasher fan, so my recommendation wouldn't be helpful, but it seems well received, and I was almost part of the movie! :D