Foreign nationals who entered Jeju Island through the visa waiver program and attempted to leave for other regions in Korea without authorization have been apprehended by police.