Щучко сыграл 28 матчей и забил 15 мячей за сборную России по мини-футболу. В её составе он стал бронзовым призёром чемпионата Европы по мини-футболу 2001 года. Также он входил в состав россиян на чемпионат мира 2000 года.