Prime Minister Naoto Kan issued a statement Tuesday apologizing to South Korea for Japan's colonial rule of the Korean Peninsula.