Länderna har skrivit under en avsiktsförklaring om ett djupare försvarssamarbete i skuggan av Rysslands fullskaliga invasion av Moldaviens grannland Ukraina.
Förutom det rent militära samarbetet ska länderna verka tillsammans i kampen mot hybrida hot och desinformation samt öka teknik- och kunskapsutbytet.
Säkerhetsläge i Moldavien har försämrats ytterligare sedan invasionen av Ukraina för drygt två år sedan. Bedömare har varnat för att Moskva skulle komma att använda den proryska utbrytarregionen Transnistrien för att destabilisera den moldaviska staten.
Sverige har varit pådrivande för att stötta Moldaviens närmare till EU för att balansera det ryska inflytandet i landet.