The image above shows the nations with known Internet connections as of late 1995. Even in cases of no TLD or public access, private citizens or governments could still have had dial-up via long-distance. Internet-Ham packet-radio connections were also an option.

Nations with no Internet included predominantly war-torn or island nations, …

Despite the long name, this resource (in partnership with UNESCO) is simple to use and browsing its myriad of entries is a great way to spend an afternoon. Most of the data is from the period 2007-2009 and can still considered current.
Some background information from the site:
…With Phase …

Mobile e-learning, digital villages expand, behind the scenes in advance of the World Cup

Google & YouTube expand presence in Africa, Nigerian stats & hope from new President, Angola’s ICT goals

This is the third post in a series that intends to examine the ICT environment in large metropolitan areas of Africa that receive relatively little publicity and lack ICT framework. These cities are often overshadowed by Cape Town, Johannesburg, Cairo, Nairobi, Accra, and Lagos but still have a bright future …

Tanzanian reaction to WEF, Vodacom surpasses the 1mm mark, “Africa is the Ocean Blue”