The 20-year-old - who has already made his debut for the senior Serbia side - is currently in Sweden competing in the European Under 21 Championship.
He featured in the opening game against Italy, but his tournament looks to be over after he broke his foot.
But despite his injury he impressed a number of scouts watching him.
Matic spent time on trial at Middlesbrough in January and they wanted to sign him, but could not agree terms with Kosice at the time.
Boro remain interested, whilst it is thought Aston Villa, Fulham, Tottenham and Birmingham are also keen.
Reports in Slovakia also claim that Chelsea and Manchester United are ready to join the chase for Matic, but Bula would not confirm which English sides wanted the promising starlet.