Al-Hilal is looking to hire a new head coach and is planning to make a significant signing in the midfield position this summer.
Aston Villa values Tielemans at around £60 million, and the team has already experienced losses of other players to Saudi Arabian clubs in the past, including Jhon Duran to Al Nassr and Moussa Diaby to Al Ittihad.
Al-Hilal has given Fernandes a week to decide on their offer, and if he declines, they will focus on pursuing Tielemans instead.