They've started campaigning online and, on 30th January, they will gather, urging the Speaker of the House, Trevor Mallard, to change the 'Te Reo karakia', or prayer, back to how it was before.
The pastor of Celebration Church in Wellington, Pastor Ross Smith is encouraging Christians to speak out.
The movement, called 'Jesus for NZ' released a statement, in which Pastor Ross Smith said: "We feel that the Church does not have a voice in this change and we are here to change that."
"Numbers speak to Parliament and this rally may be the only way to keep Jesus in the prayer; that is why we are calling for all Christians to be a part of this movement."
Rally organisers met with the Speaker late last year, when he advised he would consider the matter over the holidays.
Mentions of the Queen have also been removed.
Pastor Ross Smith of Celebration Church talks about the #Jesus4NZ rally, calling on believers to come together to pray for our nation at Parliament on Tuesday 30 January, 12pm - 1:30pm. See you there! #DoItForJesus pic.twitter.com/f1lFVLyoAN— Jesus For NZ (@JesusForNZ) 24 January 2018
Many have got behind the movement on facebook, with support from New Zealand radio stations and plans to release social media videos on Tuesday.
One supporter uploaded this poster:
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.