The campaign was launched by Business Secretary Lord Mandelson in Downing Street in November and staged roadshows in 27 towns and cities across the UK.
It reached 1,533 people in Norwich and 1,564 in Peterborough during campaign visits in January. Overall, more than 50,000 people across the UK were reached by the campaign.
Employment Relations Minister Pat McFadden said:
"Over one million workers benefited from the national minimum wage rise in October and I am determined to ensure people know about their entitlements and that they are properly enforced.
"Advice given to workers at the roadshows will be vital for those who have been underpaid and need to know how to report underpayment.
"The vast majority of businesses know their responsibilities and treat staff fairly, but the small number who try to exploit their employees are flouting the law and in so doing, cheating their competitors."
Barbara Follett, Regional Minister for the East of England, said:
"The national minimum wage has had a huge and lasting impact on the lives of millions of UK workers over the last 10 years. Around 105,000 people in the East of England, including 71,000 women, are better off after the latest increase in the rate.
"This campaign gave some of the most vulnerable workers in the region the face to face advice and support they needed, helping them to take action where necessary.
"Anyone who may not be receiving the National Minimum Wage or just wants advice about the rules should call the helpline on 0845 6000 678."
Roadshow Manager Josh Connor said:
"The NMW "It's Your Call" campaign has been very rewarding for both myself and my team - to be able to offer genuine help to a great many people made it a very worthwhile venture.
"We received a fantastic response to the roadshows. Hundreds of people stopped to talk to us every day, curious as to the new rates, what their entitlements were and the courses of action available to them if they were underpaid.
"Those who needed help were reassured through hearing about the success of others on case study phones on board the trailer and encouraged to make a complaint themselves. Many in fact returned later the same day with the necessary wage slips and information."
The roadshows issued around 500 complaint forms so that people could take action against underpayment. Enforcement officers can investigate, demand repayment of arrears and prosecute where necessary.
Last year, nearly £4m in arrears was recovered for 19,264 workers who had complained of underpayment.
From April this year, new rules include an automatic penalty of up to £5,000 for employers who illegally underpay and a fairer way of calculating arrears so that workers cannot lose out.
The National Minimum Wage rates are £5.73 an hour for workers aged 22 and over, £4.77 for 18 to 21-year-olds and £3.53 for those aged 16 and 17.
