Медаль «За Одру, Ниссу и Балтику» учреждена Декретом Государственного Совета ПНР от 26 октября 1945 года для награждения лиц, непосредственно участвовавших в боях с немецко-фашистскими захватчиками за освобождение Польши и восстановление ее старых границ по рекам Одеру, Нейсе и побережью Балтийского моря.

Этим же Декретом было утверждено Положение о медали и ее описание.

Согласно Положению, «...медалью «За Одру, Ниссу и Балтику» награждаются все военнослужащие и гражданские лица, которые принимали участие в боях на Одере, Нейсе и Балтийском море в период с марта по апрель 1945 г. и, не щадя своей крови, вернули Польше древние славянские земли на западе и на севере». Границы Польши по Одеру (Одре), Нейсе (Ниссе-Лужицкой) и Балтийскому морю установлены Потсдамской конференцией в 1945 году.

Медалью «За Одру, Ниссу и Балтику» награждались также защитники польского побережья во время оборонительной войны в сентябре 1939 года. Медалью «За Одру, Ниссу и Балтику» награждались и иностранные граждане. Медаль имела одну степень и награждение ею производилось один раз. Право награждения медалью принадлежало Совету Министров ПНР. Всего было произведено 321975 награждений.

Медаль «За Одру, Ниссу и Балтику» – круглая, диаметром 33 мм, изготавливалась из бронзы.

На лицевой стороне медали вверху помещено изображение орла, держащего в когтях свиток с изображением карты Польши, ее главных рек и городов: Варшавы (W), Гданьска (G), Щецина (S) и Вроцлава (W). Карта обрамлена узким бортиком. По окружности отчеканена надпись: «ZA ODRE – NYSE – BALTYK».

На оборотной стороне медали отчеканена надпись в четыре строки «RP / ZWYCIEZCOM / III.1945 / IV.1945». Надписи подчеркнуты узкой чертой.

Все надписи и изображения на медали выпуклые. С обеих сторон медаль окаймлена бортиком. В верхней части медали имеется ушко с кольцом, с помощью которого медаль крепится к ленте.

Существует второй вариант медали, который отличается от первого тем, что на лицевой стороне медали на карте отсутствуют обозначения главных городов Польши.

Лента медали «За Одру, Ниссу и Балтику» – шелковая муаровая темно-синего цвета шириной 35 мм с двумя продольными полосами голубого цвета по бокам. Ширина продольных полос 4 мм.

Медаль «За Одру, Ниссу и Балтику» носится на левой стороне груди после медали «За Варшаву. 1939-1945».