I 2004 ble Tellefsen innvalgt som medlem av Det Kongelige Norske Videnskabers Selskab i Trondheim.