They don't need to be landlines. Just put a mobile phone in a steel box.

There are phones like this along the highways. They also tend to use high-power microwave links instead of mobile networks, so they work even with no regular phone coverage.