Not actually true. You have to get a passport from your own government before you can leave and only if your government thinks you're worthy of it as most countries have lots of restrictions on who can actually get one and sometimes they will still deny your application anyway.