Purgstall an der Erlauf is a municipality in the district of Scheibbs in the Austrian state of Lower Austria.