Det 35-åriga offret attackerades utanför Barclays Bank i London Road, North End, Portsmouth ungefär 15:20 BST på lördag.
Männen, 41 och 42 år, arresterades misstänkt för mord och sammansvärjning till mord. De är båda i polisens förvar.
Man förstår att offrets skador inte anses vara livshotande.
Polisen säger att de vädjar om vittnen.
Två män har gripits efter att en kvinna knivhöggs i ryggen när hon gick på en upptagen shoppinggata.