Postman Pat's New Video is a VHS release of Postman Pat. It was released on 4th November 1991 by BBC Video and then re-released on 4th July 1994 by the BBC.
- 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 video features an advertisement for the previous four BBC Video releases at the start.
- 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.