The Magpies travel to Aston Villa on Saturday, 21st August for a 3pm (BST) kick-off, and the allocation of 2,950 sold out on Wednesday afternoon.
Seats initially went on sale to current season ticket holders with 50 and above away points last week.
Because of the Covid-19 pandemic, it will be the first time that the Toon Army have been able to follow United at a competitive away match since the 1-0 win at Southampton back in March 2020.
Tickets for future away games - and games at St. James' Park - can be bought online at book.nufc.co.uk or by calling 0344 372 1892.
You can still renew your season ticket, covering every home match and offering priority for away matches, here.