"उसने एक अलग देश खोज लिया होता।"

अनुवाद: He would have discovered a different country.

[Aravinduo]

He would have discovered other country.

[LeMaitre]

"He would have discovered another country" would be correct.