I just found this on eBay, and I like it!
Bulgaria 2 leva 1999
This one too:
South Arabia (Yemen) 10 dinars 1967
In addition to this one:
Jordan 10 dinars 1959
Bonus: 10 dinar note looks very much like the Lavery 10 pound Mac posted earlier!