The quartet of Mohamed Bock, Warren Goreseb, Thasiso Auchamub and Ernst Narib set a new national record in the 4x400m relay at the Gaborone Invitational Meet.