The 27-year-old AZ Alkmaar defender is out of contract at the end of the season and could join Villa on a free transfer.
Villa scout Arthur Numan has reportedly watched Poulsen in action on several occasions.
Villa face competition from a host of clubs for the Danish midfielder.