Between 1958 and 1964 he was coach of the Austrian national football team. In this time the team was very successful. They won versus Scotland(4:1), UdSSR (3:1 and 1:0), Spain(3:0 in front of 90.726 visitors-this is the record in Austria), Italy(2:1), England (3:1) and Hungary(2:1 and 2:1). They qualified for the 1962 FIFA World Cup in Chile but the ÖFB had not enough money to send the team to the competition. Nevertheless the era Decker was one of the best for Austria's national football team.