@Peđa
can your script run over buildings with addresses (i.e. addr:street & addr:city)?
http://tools.geofabrik.de/osmi/?view=addresses&lon=22.11353&lat=44.07360&zoom=13&opacity=1.00&overlays=buildings,buildings_with_addresses,postal_code,no_addr_street,street_not_found,nodes_with_addresses_defined,nodes_with_addresses_interpolated,interpolation,interpolation_errors,connection_lines,nearest_points,nearest_roads
The street name in the building addresses are in latin and the road names in cyrillic. Now the the routing engines don’t find the roads that belong to an address.