Für Russland nahm Chudobin an der U18-Junioren-Weltmeisterschaft 2004 teil, bei der er mit seiner Mannschaft die Goldmedaille gewann. Bei den beiden folgenden U20-Junioren-Weltmeisterschaften gewann er jeweils die Silbermedaille.