В националния отбор на Германия Баслер играе 30 срещи, като бележи 2 гола. През 1996 г. той получава златен медал от Европейското първенство в Англия'96, без да изиграе и една секунда на терена. През 1994 г. той е включен и в разширения състав на бундестима за Световното първенство в САЩ.