"I believe that France has a lot to learn from New Zealand and from her economic stakeholders," he said.
"I will therefore meet a number of Kiwi chief executives to hear their thoughts on reforms my Government is implementing, to make the French economy more competitive and attractive."
Mr Valls was appointed by Socialist President Francoise Hollande two years ago after their party suffered heavy defeats in local body elections.
While belonging to the Socialist party, Mr Valls' hardline and combative style has a populist appeal.
He has said the Islamic veil symbolises the "enslavement of women".
He is undertaking contentious reforms of the labour market and social welfare system.
Mr Valls was born in Barcelona, Spain, to a Spanish father, an artist, and a Swiss mother.
He moved to France when he was teenager and did not get French citizenship until he was 20.