Sebastian Kehl, 2001 yılında Almanya milli takımı'nda top koşturmaya başlamıştır. Ve ilk maçı Slovakya milli takımı ile olur. Aynı dönemde SC Freiburg takımından Borussia Dortmund takımına transfer olur. Almanya'nın 2002 ve 2006 Dünya Kupası'ndaki kadrolarında yer almıştır.
Kehl, kız arkadaşı Tina ile beraber yaşamını sürdürmektedir. Ayrıca 26 Eylül2006 tarihinde Luis adında erkek bir bebekleri olmuştur.