兰维多利亚十字勋章于1999年设立，该国这年建立了一套新的授奖系统来用新西兰的奖项取代原有的多项英联邦荣誉。截止2013年11月上旬，这一奖项还只授予过一次，于2007年7月2日颁发给威利·阿皮雅塔（）下士，奖励他在2004年的一次行动。原来的维多利亚十字勋章是由维多利亚女王于1856年引入，旨在奖励克里米亚战争中的英勇行为。该勋章前后共25次授予给24位新西兰军人，其中上尉曾于第二次世界大战期间两次获奖。二战结束后，新西兰军人一共只获得过14枚维多利亚十字勋章。该奖章由青铜制成，据称来源于塞瓦斯托波尔