Madvig ble ridder av Dannebrogordenen i 1840, kommandør i 1850, fikk storkorset av Dannebrog i 1859 , mottok Dannebrogordenens hederstegn i 1871 og ble ridder av Elefantordenen i 1879.