丹麦邮政自1995年改为公司后,其最高决策机构是由九名理事组成的“理事会”,其中有六名是丹麦政府运输部指派,另三名则由工会推举出来的员工代表。理事会再聘任总经理和四名分管人事、财务、行销及邮务的副总经理,目前全国共有82个邮区、8个邮件处理中心、9个利润中心和3个成本中心。
改组后的丹麦邮政,已不再经营储金和划拨业务,但仍保有汇兑和代理业务。1996年2月,丹麦邮政和BG银行签订一项为期13年的协议,同意BG银行于2000年前在全国75处邮局内设立营业柜台,并装备自动柜台机。因而邮政公司在新修订的邮政法规范下,仍可为公众提供金融方面的服务。丹麦邮政以提供场地向银行收取租金,诚属一举两得。