How to find the Administrative Region of a city/town/village?

Hi,

I'm trying to find the Administrative region (admin_level = 4) for cities, towns and villages within a country. I have downloaded the Xml containing the nodes and the relations (through overpass) which should represent the cities with their relations to the administrative regions, however in some cases, like for example Austria I couldn't navigate through the relation trees to get to the admin region.

Am I tackling this problem in the correct way? Is there perhaps another way I could achieve this?

Thanks in advance Clinton