I travel alone internationally with my kids and their friends all the time and have never been asked for any paperwork at all. Guess it depends on who you get at immigration.