What countries first accepted homosexuality as legal?

Homosexuality was not banned by governments in the Ancient world. Egypt is the first country to show records of same-sex acceptance, but it certainly wasn't the first country to legally allow it.