At his international debut Bedák won the European Cadet Championships in 2002. As a junior, he won the European Junior Championships (2003) and the Junior World Championships (2004), where he beat future world champion Sergey Vodopyanov in the final. Bedák won the bronze medal at the 2004 European Championships in Pula.