Postman Pat's New Video is a VHS release of Postman Pat. It was released on 4th November 1991 by BBC Video.
- This is the first Postman Pat video to feature the BBC Video 1991-1997 Ident.
- This video was released before the two episodes were first broadcast.
- This is the only time Postman Pat and the Toy Soldiers came before Postman Pat takes the Bus. On all future releases including Postman Pat's Bumper collection, Postman Pat's Prize Postbag and the dvd Happy Birthday Postman Pat, Postman Pat and the Toy Soldiers came after Postman Pat takes the Bus.