Saksan maajoukkueessa Basler pelasi 30 ottelua ja teki niissä kaksi maalia. Baslerin maajoukkueuran huippuhetkiin kuuluivat Euroopan mestaruus vuonna 1996 ja MM-kisat 1994.