It may surprise you to learn that public toilets are newsworthy in Iceland – the shortage of them hits the headlines every so often, and stories of tourists doing their business in public, in inappropriate places (eg car parks and cemeteries), are guaranteed to madden the locals. Many Icelanders view the increase in human waste being found in nature as being directly linked to campers and campervan travellers who shun campgrounds, and this has led to new laws prohibiting such camping.
Reykjavík and larger towns have public restrooms, but natural sights often have too few facilities for the increasing number of visitors. Long queues can form at the small number of toilets available, especially when buses pull in. There are also long stretches of road with few facilities.
The authorities have built a few new restrooms along the Ring Road (look for blue roadside signs of a black door), but our advice: plan your trip well; stop at facilities wherever you see them (eg N1 gas stations); and be prepared to fork out a small fee (eg 200kr) for the use of some facilities. Do not do your business in public because you'd rather not pay. If there's an emergency, find an appropriate place (do not dig up fragile land) and do not leave your toilet paper behind.