Based on your description, I suggest that you do a search on websites like Hostadvice. You can filter hosting companies based on the location of their data center. Some hosting companies locate their servers in many regions of the world. Then you could do a research into these hosting companies whether or not they provide CDN services.
However, there's no restrictions that you cannot host a country domain in a server located in another country. For example, I can host a website.my on a EU server since I'm targeting EU customers. However, since I'm not operating in EU, I might want to consider a CDN service to enable a faster website loading speed.