Malaysia has removed quotas and other restrictions on Christians from the Muslim-majority nation making their pilgrimage to Jerusalem, government and church officials said.