A primeira ação militar estrangeira da Colônia de Vitória foi enviar tropas e um navio de guerra para a Nova Zelândia, como parte das Guerras da Nova Zelândia. Tropas de Nova Gales do Sul haviam participado anteriormente da Guerra da Crimeia.