He made, however, a transfer in 1955 to Belgrade's Red Star (1955–60), after the season he had won the third league title. With Red Star he won even more Yugoslav league titles, in 1956, 1957, 1959, 1960, and won the Yugoslav Cup in 1958 and 1959. He was Red Star's goalkeeper against Manchester United in the last game United had played before the Munich Air Disaster. In 1963, the great Soviet goalkeeper, Lev Yashin said that not him, but Vladimir Beara is the greatest keeper of all times.
For Yugoslav national team, between 1950 and 1960, he played 59 games. Immediately after being selected to play for the Yugoslav national team he became famous mostly due to his fabulous defences in the match against England at the Highbury Arsenal Stadium. Since then he was often called by his nickname "Big Vlad". Beara participated in 1952 Olympic Games, and won the silver medal. He played on three World Cups; World Cup 1950, World Cup 1954 and World Cup 1958. In 1953, Beara was one of four Croatian players on the FIFA Select XI who played against England.
In 1967 Beara finished a coaching course at the sports academy at the German Sport University Cologne, today's Hennes Weisweiler Academy. He went on to coach clubs in Germany, the Netherlands, Austria and Yugoslavia as well as the national team of Cameroon. A highlight of his coaching career was winning the Yugoslav national championship with Hajduk Split in 1971 as assistant coach to Slavko Luštica. This was the club's first championship since his departure as player in 1955. He also won the African Cup Winners' Cup with Tonnerre Yaoundé in 1975.