Interestingly enough, the historical amity between Japan and Ethiopia has existed since the early 20th century, as two lone countries that managed to remain independent during the time of European colonialism:

http://en.wikipedia.org/wiki/Ethiopia–Japan_relations