Andreas Martinsen var på det danske U-23 landshold, med Mike Kalisz, Andreas Martinsen, Steven Kwasi-Koreng, Peder Pawel Nielsen, som vandt NM-sølv 2010 på 4 x 100 meter på dansk U-23 rekord 41,39. Gennem hele indendørssæsonen 2012 havde Martinsen forgæves forsøgt at bryde otte sekunders muren på 60 meter hæk. Men ved Vintersprint 2012 i Marselisborghallen, kom først en den danske rekord på 50 meter hæk med 6,80, en forbedring af hans egen rekord som han satte i Hvidovre Atletikhal tilbage i 2003 med 0,02 sekunder. Derefter blev det samme aften til yderligere en ny dansk U23-rekord på 60 meter hæk, hvor han med tiden 7,96 endelig kunde bryde otte sekunders muren.