You need two separate internet connections.
Two phones = two SIM cards / data plans. Two PCs = two internet connections (even if shared via one router, each has distinct local IP + NAT mapping).
For any modern online game (Steam, Battle.net, EA, Xbox Live): Two internet connections required.