Beim 2:1-Sieg am 23. März 1994 über Italien gab Basler sein Länderspiel-Debüt, als er in der 78. Minute für Thomas Häßler eingewechselt wurde. Am 2. Juni 1994 wurde er im Spiel gegen Österreich in der 85. Minute für Lothar Matthäus eingewechselt; fünf Minuten später gelang ihm sein erster Länderspiel-Treffer zum 5:1-Endstand. Bei der Fußball-Weltmeisterschaft 1994 kam er am 17. Juni gegen Bolivien zum Einsatz. 1996 gehörte er zum Aufgebot der Nationalmannschaft, die bei der Fußball-Europameisterschaft 1996 in England den Titel gewann, reiste jedoch nach einer in einem Trainingszweikampf mit Christian Ziege erlittenen Verletzung am rechten Knöchel noch vor dem Gruppenspiel gegen Russland ohne Turnier-Einsatz ab. Am 18. November 1998 trug Basler beim 1:1-Unentschieden gegen die Niederlande zum letzten Mal das Nationaltrikot.