Not exactly a massive foreign movie buff, but have seen my fair share. Notables off the top of my head - Old Boy Three Colours Red Das Boot City of God Cinema Paridiso The Raid Kung Fu Hustle Amalie Battle Royale
Pans Labyrinth, The Raid Girl with a dragon Tattoo (+the other 2) Battle Royale Ip Man Baise-Moi Night Watch The Orphanage The Devils Backbone Let the Right One In City of God
120 days of sodom, it's not a family film by any means but if your a die hard movie watcher it's a must.
La gloire de mon pere, le chateau de ma mere. Manon des sources. Jean des florettes. Three French films I really enjoyed. Also Three colours blue and white.
A Prophet (Un prophete) Mesrine Rust and Bone: are 3 I've seen recently and are well worth seeing plus imo you can't go wrong with most of Pedro Almodóvar
Outrage (Japanese) 9th Company (Russian) Animal Kingdom (Australian) Che part 1 (South American) Tropa De Elite I & II (Brazilian) Red Cliff I & II (Chinese) Sin Nombre (Mexican) The Man from Nowhere (South Korean)
You're thinking of Sonatine and its Takeshi Kitano. See Outrage I & II. Both of them are good films by him. I'd probably rate the first one better than Sonatine.