Albinus er ridder av 1. grad av Dannebrogordenen. Hun har også flere NATO-medaljer, Hjemmeværnets Fortjensttegn, The Nordic Blue Berets Medal of Honour i sølv, svenske Hemvärnets kungliga förtjänstmedalj og Den franske forsvarsmedaljen i sølv.