Важна не столько скорость интернета, сколько пинг до серверов (скорость обмена пакетами/отклик), можно иметь 1Гб интернет (условно), но плохой пинг и играть будет крайне не комфортно.
А так, как уже верно подметили, вполне можно комфортно играть на 1Мб (в обе стороны) интернете с хорошим пингом, на достаточно мощном компьютере лагов не будет.

Чем дальше от москвы - тем выше пинг , или как ? (слоу)