A posta az 1956-ban a Melbourne-ben rendezett XVI. Nyári Olimpiai Játékok tiszteletére 8 címletből álló sorozatot adott ki.
A második olimpiai bélyegsorozatunk az ausztráliai Melbourne-ben rendezett XVI. nyári olimpiai játékokhoz kötődik, amit az 1956-os forradalom leverése után pár héttel rendeztek. Az olimpián kiváló sportolóink 9 arany-, 10 ezüst- és 7 bronzérmet szereztek. Olimpikonjaink közül kiemelkedett Keleti Ágnes, aki tornában 3 egyéni és 1 csapat aranyérmet nyert. Ekkor nyerte meg Papp László ökölvívásban harmadik olimpiai bajnokságát. Kárpáti Rudolf vezérletével vívásban két aranyat nyertünk, illetve a Fábián–Urányi kajak-kettes is a világ legjobbjának bizonyult. Talán a legemlékezetesebb aranyérem a vízilabdacsapaté volt, akiknek a Melbourne-i vérfürdő néven elhíresült, verekedésbe torkolló Magyarország–Szovjetunió vízilabdamérkőzés is kellett a végső győzelemhez.
Az ausztráliai olimpia ideje talán a hidegháború csúcsának is mondható, hiszen három olyan komoly konfliktus is volt, amelyek miatt különböző országok bojkottálták Melbourne-t. Az 1956-os magyar forradalom leverése után Hollandia, Spanyolország, valamint Svájc fejezte ki így szolidaritását a magyarokkal, hiszen nem voltak úgy hajlandóak részt venni az olimpián, ha azon jelen vannak a Szovjetunió versenyzői. A kínai–tajvani konfliktus miatt Kína is lemondta a szereplést, és legközelebb csak a Los Angeles-i játékokon vett részt 1984-ben. Egyiptom, Irak és Libanon pedig a Szuezi-válság miatt bojkottálták az olimpiát.
A kiutazó magyar sportolók és sportszakemberek közel fele nem tért vissza az olimpiáról Magyarországra, hanem külföldre emigrált.
