The People reports that Villa face a battle to keep the 15-year-old at the club.
Graham will have to wait until he turns 16-years-old to sign his first deal with Villa.
Villa will only receive compensation if Graham joins another club before he signs a deal with the club.