Remote usually means remote from somewhere specific
You get an offer for a fully remote job at a company in Amsterdam. You plan to do the work from Dar es Salaam, or from Tbilisi, or from your parents' house in Katowice for the winter. The manager says fine. Three weeks later the finance department says no, and the offer quietly changes shape.
Nobody lied to you. Remote inside a company usually means "you do not have to come to the office", and that is a different question from "the company can legally employ someone sitting in your country".
Why the country matters to an employer
An employer has to run payroll somewhere. To put you on the payroll in the Netherlands, they need you to be liable for tax and social security in the Netherlands, which normally means living there. If you sit in another country, your work can create obligations for the company in that country: local income tax withholding, local social contributions, sometimes a taxable presence for the whole business. That last one is what makes finance departments nervous, and it is why the answer often comes back as a flat no rather than a negotiation.
There is also a rough line most people have heard as "the 183-day rule". The idea is that once you spend more than half a year in a country, that country tends to treat you as tax resident. It is a useful instinct and a bad legal summary; the actual test differs by country and by treaty, and some countries look at where your home and family are rather than counting nights. Treat it as a signal to ask a question, not as permission.
What ads are actually telling you
Read the location line literally. "Remote (Germany)" means remote if you live in Germany. "Remote, EU" means the company can employ people in several member states and not outside them. "Remote worldwide" is rare and usually means the company hires contractors rather than employees, which changes who pays your social contributions and whether you have sick leave.
If the ad says remote and names a city anyway, the city is a hint: they expect you close enough to come in occasionally, and often they expect you to be resident there from day one.
The three arrangements you will meet
- Local employment. You move, you get a residence permit if you need one, you are on the local payroll. Slowest to arrange, strongest protection.
- Employer of record. A third company employs you in your own country and invoices the employer. Legal and increasingly common; ask who your contract is actually with, and what happens to it if the client ends the arrangement.
- Contracting. You invoice as a self-employed person. Simple to start, and the one that most often turns out badly: no paid holiday, no notice period, and in several countries a risk that the arrangement is later reclassified as employment.
Ask this before you accept
One sentence, early, in writing: "From which countries can this role legally be performed, and under which arrangement would I be engaged?" A company that hires remotely already has an answer, and a company that does not have one is about to discover the problem with you rather than before you.
If you plan to travel while working, ask separately about short stays abroad. Many employers allow a few weeks a year and have a written policy. Asking is boring. Finding out after you have given notice on your flat is worse.