The Government said a "more robust" test is being rolled out at jobcentres across Wales, England and Scotland this week.
In order to pass a habitual residence test, migrants will have to answer more individually tailored questions, provide more detailed answers, and submit more evidence before they will be allowed to make a claim.
For the first time migrants will be quizzed about what efforts they have made to find work before coming to the UK and whether their English language skills will be a barrier to them finding employment.
Secretary of State for Work and Pensions Iain Duncan Smith said: "It is vitally important that we have strict rules in place to protect the integrity of our benefits system.
"The British public are rightly concerned that migrants should contribute to this country and not be drawn here by the attractiveness of our benefits system. And we are taking action to ensure that that is the case.
© 2013 Press Association