W reprezentacji Belgii Deschacht zadebiutował 30 kwietnia 2003 roku w wygranym 3:1 towarzyskim meczu z reprezentacją Polski. Ma za sobą występy w eliminacjach do Mistrzostw Europy w Portugalii i Mistrzostw Świata w Niemczech.