Malaysian Prime Minister Mahathir Mohamad expressed readiness Tuesday to normalize ties with North Korea, which soured following the brazen assassination last year of Kim Jong Nam, the half-brother of the North Korean leader.