That depends upon the definition of “nation”. If the definition is of a territory with government and a military then the earliest of that definition would be Iran. But “nation” can also mean a community that is bonded by its language, faith and culture without established territory.