18 maja Minister obrony narodowej wydał zarządzenie nr 41 w sprawie kwalifikacji wymaganych do objęcia stanowisk oficerskich w specjalnościach sądownictwa wojskowego i prokuratorów wojskowych, korpusu osobowego oficerów sprawiedliwości.
22 maja Ukazało się zarządzenie ministra obrony narodowej nr 25 w sprawie przedterminowego zwolnienia z zasadniczej służby wojskowej i przeniesienia do rezerwy żołnierzy posiadających zawód nauczyciela oraz przyjętych na pierwszy rok studiów w szkołach wyższych, którym okres odbywania tej służby kończy się jesienią 1960 roku.
28–29 maja Delegacja Wojska Polskiego wzięła udział w uroczystości w Norwegii w związku z 20 rocznicą walk o Narwik, w których walczyła Samodzielna Brygada Strzelców Podhalańskich.
31 maja Niszczyciel ORP „Burza” został oficjalne przekształcony w okręt muzeum z miejscem postoju przy nabrzeżu basenu nr 1 w Gdyni.
Czerwiec 1 czerwca Generał brygady Wojciech Jaruzelski został powołany na stanowisko szefa Głównego Zarządu Politycznego Wojska Polskiego.