Paula Bennett has admitted that Work and Income may have paid airfares for some beneficiaries to take up job offers in Australia.
The Social Development Minister said she thought it had happened in "the odd times in extenuating circumstances" fewer than 10 times in five years.
She was seeking more details.
The transition to work grant had been paid 500,000 times since 2007 and it would take a manual search to pinpoint the occasions.
She said it was not the intention of the policy and that case managers were now aware they should not be paying for any airfares overseas.