Don't know about European availability but it is called a Nagura stone. You can get them online here:
http://www.leevalley.com/wood/page.aspx?c=2&p=43071&cat=1,43072&ap=2
if you cant find one...