Terkelsen vant den totale verdenscupen i orientering i 1998. Han tok stafettgull for Danmark i verdensmesterskapet 1997 sammen med Torben Skovlyst, Carsten Jørgensen og Allan Mogensen. Han tok sølvmedalje bak Thierry Gueorgiou i japanske Aichi i 2005.