It is certainly possible to do this, but the one overriding concern these days that can limit this is information security. Employers are becoming increasingly strict about how remote employees access health records. Some employers may only allow you to work through a dedicated internet line so although you could theoretically work from any location, you can't really move around because you'd have to get new internet service each time. Others may require that you designate a home office space as your workplace. In addition, I know that there are some restrictions on government payer PHI that apply to locations outside the country - if your job involves accessing that information you may find that they will not allow you to do this work from another country. Another consideration is if you're using a company computer and you have a problem that needs repair or support, you will be expected to take it to a location where it can be fixed and if you're out traveling somewhere, that could mean a lot of expense and/or missing work. A lot depends on the nature of the particular job and on what policies the employers have put in place to protect their records, so you'll need to investigate this with each opportunity - just because it's a remote position doesn't mean they'll allow you to work anywhere, or be able provide you the resources you need (phone, computer, internet, IT support etc.) at any location.
At this point in time, there are definitely jobs available that still provide the ability to access from multiple locations with some degree of freedom, but as time goes on and companies tighten their rules to prevent HIPAA violations and reduce their liabilities in the event of a breach, I expect we may see these opportunities become fewer.