W 1996 roku Basler znalazł się w kadrze na Mistrzostwa Europy. Nie wystąpił na nich w żadnym meczu, a Niemcy zostali zwycięzcami turnieju. W latach 1994–1998 w drużynie narodowej rozegrał w sumie 30 spotkań i zdobył 2 bramki.