Cerny made his debut for Austria in March 1993 against Greece. He played 47 matches and scored four goals.His last international was an April 2004 against Luxembourg. He was also in the squad for the 1998 FIFA World Cup in France. There he played two matches versus Cameroon and Chile.