The talented 22-year old is being heavily linked with a summer move to Chelsea and if he does decide to go, Holzhauser wants it sorted soon so he can go about bringing in an apt replacement.
"Last year we had an enquiry, but it came very late," he told FIFA.com.
"This time it is still relatively early, which is good. Andre is, alongside Mario Gotze, one of the best young players in Germany and if he leaves us, we will want cover for him. We want clarity as soon as possible.
"We are still quite a long way apart in terms of certain details. There are always two options: either Andre stays here or he leaves."