The stamps feature delicate silhouettes and landscapes, and are finished in soft pastel colours of orange, blue and green.
Pride In Print judge Brian Kidston said the stamps were ''amazing''.
''This is technically complex to do.
''Printing in five colours at an amazing 600-line screening and yet not a flaw on them.
''The die cutting and perforations are very clean and crisp. There are no negatives in them at all.
''They are works of art and yet perfectly usable for postage.''
Last year the company won both the Supreme Award and the Industry Development category for a range of New Zealand Post stamps featuring mini cut-outs of the Adidas jersey that was worn by the World Cup-winning All Blacks in 2015.
Southern Colour Print managing director Sean McMahon said he was pleased, particularly ''for the guys back at the factory'' whose dedication and skill produced the work.
''Because it is 600-line-screen printing, it is very fine printing - we are the only ones in New Zealand who can do that fine line.
''The customer in Taiwan is very demanding and we're one of only three printers worldwide who are qualified to print for them,'' he said.
Allied Press Ltd, publisher of the Otago Daily Times, also won a Gold Award in the publications category of the awards, for its publishing of the Southland Times.
Allied Press operations manager Daryl Clarkson was delighted with the award.
''We've got really good teams here. We put a lot of effort into it and we're pretty proud to be winning this award.''
