Suzaku

Suzaku was a minister in the Land of That, ages before the establishment of ninja.

Anime debut: Naruto Shippuuden Episode #460

(Source: Narutopedia)