I 2004 ble han utnevnt til storkors av Republikken Italias fortjenstorden. Spanias konge utnevnte 26. mai 2006 Andersen til storkors av Den sivile fortjenstorden.