Kudelin was a regular member of the Russian national team. With Russia he won a silver medal at the 1998 FIBA World Championship as well as a bronze medal at the 1997 Eurobasket.