10 marca 2008 został wiceministrem w MSZ w randze podsekretarza stanu. Odpowiadał między innymi za kwestie prawne i traktatowe oraz politykę wschodnią. Od 27 listopada 2009 wchodził w skład rady Polskiego Instytutu Spraw Międzynarodowych.
Zginął 10 kwietnia 2010 w katastrofie polskiego samolotu Tu-154M w Smoleńsku w drodze na obchody 70. rocznicy zbrodni katyńskiej. Został pochowany 21 kwietnia 2010 w alei zasłużonych na cmentarzu Rakowickim w Krakowie (kwatera: LXIXPASB, rząd: 1, miejsce: 9).
Znał języki: niemiecki, włoski, rosyjski.
Syn Jana i Krystyny. Był żonaty, miał trzech synów.
Odznaczenia, upamiętnienie Odznaczenia Krzyż Komandorski Orderu Odrodzenia Polski „za wybitne zasługi w służbie państwu i społeczeństwu” – 2010, pośmiertniePostanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 16 kwietnia 2010 r. o nadaniu orderów (). Odznaka Honorowa „Bene Merito” – 2010, pośmiertnie Order „Za Zasługi” III klasy – 2009, Ukraina
Upamiętnienie Imieniem Andrzeja Kremera nazwano ustanowioną w 2010 nagrodę Ministra Spraw Zagranicznych „Konsul Roku”, nadawaną wyróżniającym się urzędnikom konsularnym.
Jego pamięci poświęcono publikacje: Consul est iuris et patriae defensor.