You will not find such a font. Your best bet is to find different fonts that convey a similar feel in different scripts.
This version supports Spanish: http://new.myfonts.com/fonts/efscangraphic/frankfurter-sb/
For Chinese/Japanese, there is a style called "nar" or "maru", with rounded terminals.
For Hebrew and Arabic, you could ask in the specialised boards of the forum:
http://typophile.com/forum/373
http://typophile.com/forum/366

Most Arabic Fonts include Latin scripts:
http://sha3teely.com/?p=236
http://www.parachute.gr/fonts.aspx?Sample=1&FontStyleID=&FontFamilyID=64...

Most Arabic Fonts include Latin scripts

Yes, of course. So do many CJK ones. But skald89 specifically asked for a version of Frankfurter.

Thank you for your help. Must have been my fault I was not saying it had to be Frankfurter, just a font that would work with Frankfurter.

Are there any free fonts that anyone can suggest. I have not looked at the fonts you have suggested yet, I will when in an hour.

Thank you!

About free fonts in general:
http://typophile.com/node/14652

Specifically Chinese ones:
http://www.clearchinese.com/resources/fonts.htm
http://cg.scs.carleton.ca/~luc/china.html