Labour says New Zealand has no place in the fight against Houthi rebels.
Six personnel are being deployed to the Red Sea to support coalition airstrikes against the group, who have been attacking commercial shipping.
Labour and the Green Party have come out against the move.
Labour's Palmerston North MP Tangi Utikere says the move has shades of the Iraq invasion.
He told Tim Dower that National should follow Helen Clark's example, and not support this latest venture.
On the other hand, National’s Mark Mitchell said that it’d be wrong to bury our heads in the sand and say it doesn’t impact us.
He said that the Houthi attacks on shipping lines has a big impact on New Zealand, and the Government has been clear that we have to support our partners in the US and UK.
LISTEN ABOVE

Mike's Minute: It's still our year
01:44

Steve Price: Australian correspondent on One Nation looking to bring down the number of international students
07:12

Commentary Box: Andrew Saville and Jason Pine discuss the All Blacks' loss and the Warriors' upcoming clash against the Knights
11:27