Malaysian Christians are complaining that government regulations are making it harder than ever to for them to make their pilgrimage to Jerusalem.