It really all depends on what game's you'll be playing and if your the host or not. I would say about 2Mb down and at least 512k up. Don't do 3G/4G Internet or satellite, if you do the latency will make online play impossible. The middle ground would be
4Mb down and 768 up. Anything above this is better still.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.