Door zijn prestaties bij Fortuna Köln kwam Beck ook in aanmerking voor selectie voor het Deens voetbalelftal. In 1996 nam Beck deel aan EURO 1996 in Engeland. Het Deens elftal bestond nog steeds uit grote internationale namen zoals daar waren aanvoerder Michael Laudrup, diens broer Brian Laudrup, Lars Olsen, Peter Schmeichel en Kim Vilfort. Die laatste vier werden sprookjesachtig Europees kampioen in 1992 te Zweden.