Who was the first European explorer to realize America was a New World?

The first person to discover America was Christopher Columbus.But technichly the Native Americans were because they were the first one on that land.When Christopher Columbus came there were already Native Americans.