The pair are being reported as having spoken at the Jamie Garragher Testimonial in Liverpool last Saturday.
Houllier is yet to fully take over at Villa Park with the Birmingham based club are waiting clearance from the French Football Federation but when he does finally take charge, it is understood that Villa will make a formal offer for McAllister, who is currently at Middlesbrough with Gordon Strachan and rumoured to be looking for a club nearer his Leicestershire home.