20 марта 2002 года Зуев дебютировал в составе первой сборной России по мини-футболу в товарищеском матче против сборной Аргентины. В августе Сергей вновь, как и два года назад, попал в состав студенческой сборной на студенческий чемпионат мира, но на этот раз россияне выиграли чемпионский титул. Именно Зуев защищал ворота команды в большинстве матчей турнира, включая финал против сборной Италии. А в конце того же года Сергей дебютировал и в официальных матчах первой сборной, заменив Алексея Евтеева в матче отбора на чемпионат Европы 2003 года против сборной Израиля.