Линников сыграл 15 матчей и забил 5 мячей за сборную России по мини-футболу. В её составе он стал серебряным призёром Чемпионата Европы 1996 года.