Asylum seekers will be forced to hand over their mobile phones and up to 840 euros ($1,040) in cash to the authorities, under measures approved by the Austrian cabinet on Wednesday.
The money will be put towards the costs of their applications, while authorities will examine whether geo-location data from refugees' phones match their accounts of how they arrived in the country.
If the applicant is found to have previously entered another European country where the so-called "Dublin regulation" is in force, they could be sent back there.
Interior Minister Herbert Kickl, from the far-right Freedom Party (FPOe) said his aim was a "restrictive and enforceable law regarding the rights of foreigners" in order to end "abuse" of the asylum system.
The measures are due to be voted through by parliament in the next few weeks.