Chelsea made an unsuccessful £5.3m bid for the 23-year-old in January but now the Gunners are dipping their toe in the water, claims the Daily Mail.
Manchester City, Juventus and Liverpool have also been connected to the defender but Arsenal are said to be positioning themselves for when his contract expires.
Kolasinac has 17 caps for his parents' home country Bosnia.