Turkey, Turkey! ;)
Turkey first qualified for Euro96. They lost all their games and didn't exactly look like they belonged there. At Euro2000 they finished 2nd in their group and advanced to the 2nd round. Around that time Galatasaray won the Uefa Cup. In Japan/Korea they finished 3rd. And...