What was the first country in world to speak Arabic?

There is no evidence to suggest that any country was primarily Arabic-speaking before the rise of Islam in the 7th century.