We've found this to be the case and sometimes you can even have luck using parts from other makes/models. In most of Latin America, you have to physically remove your part and bring it into the parts shop so they can compare it with the new parts in stock. In Bolivia I had to rebuild my brake calipers and replace the pads, if I remember correctly we found the pads from an 80 series were an exact match for our 4Runner, and the caliper seals were for a Nissan Pathfinder. Don't quote me on that, it's just an example.
We've found the Toyota dealerships to be typically useless, except for oil filters (since the box says which motors are compatible for the filter). Of course our Toyota is 27 years old and most of the world just uses cheap aftermarket parts. When going to the stealership, it helps if you look up the part number ahead of time. An incredibly useful website is
ToyoDIY.com where you can enter your VIN and find the part number for your specific vehicle, then you can enter that part number and cross-reference the same part with different Toyota models which may have the same part under a different number(including the different part numbers for markets outside of N. America). This way, you can go in armed with several different part numbers for the part you need, chances are much better they'll find it for you. Also note, if you need Toyota to ship a part it can take over a month...that was always the time frame that was told to me by the parts guy behind the counter.