What name was recognized for the Byzantine Empire by its contemporaries?

by LukeChickenwalker

I've heard that the Byzantine Empire would have called themselves Romans and that "Byzantine" is a modern retroactive name for them. But what about people outside of the Byzantine Empire? Would foreign countries have recognized them as Roman or would they have a different name?

cchiu23