Brumbies lock Sam Carter and Melbourne Rebels prop Toby Smith scored tries in the Barbarians' 75-0 romp over the Czech Republic in Prague.
New Zealand backs Melani Nanai, Matt Faddes and Richie Mo'unga starred with the trio bagging try-scoring doubles for the side coached by former Wallabies mentor Robbie Deans.
In freezing conditions, the visitors, who had five Australians in the line up, scored 11 tries against the world No.32 side.
Deans' team featured 10 changes from the side that drew 31-31 with South Africa in Wembley three days earlier.
The Barbarians complete their three-match tour against Fiji in Belfast on Friday.