The 229 young women, who arrived from North Korea, sporting matching scarlet coats and pelt hats, are the product of a careful selection process
The cheerleaders will root for athletes from both sides of the peninsula at the Winter Olympics.
Each member of the squad donned the same coat and dark hat worn by the North's art troupe, who arrived the previous day. The cheerleaders were friendly and jovial as they piled through the South's immigration control.
Asked about their cheering routines, a member of the squad joked: 'You just wait. If I tell you now, it would be less exciting when you see it.'
The cheerleaders are the product of a painstaking selection process, screening for their family backgrounds, looks, skills and loyalty to the ruling Workers' Party.
The secretive regime has sent such cheerleaders to three international sports events hosted by the South - the 2002 Asian Games in Busan, the 2003 Summer Universiade in Daegu and the 2005 Asian Athletics Championships in Incheon.
One of those in the 2005 group, Ri Sol-Ju, went on to become the wife of North Korean leader Kim Jong-Un.