Countries Which Have The Cleanest Air Iceland. ​The country has one of the cleanest airs as it's the least population density and the greenery combines with the scenic beauty makes this one of the most popular travel destinations for people. ... Canada. Finland. ... Brunei. ... Estonia.