Winzendorf-Muthmannsdorf is a municipality in the district of Wiener Neustadt-Land in the Austrian state of Lower Austria.