However, the bid by David O'Leary fell way short of what the Yorkshire club are looking for.
"We want to keep Paul but that depends on him and it may be that Aston Villa will put in a higher offer or soemone else will," McKenzie told Leeds' official website. "Arsenal have also expressed an interest but we are happy for him to stay because he is a very good goalkeeper.