Matchmaking for online gaming with privacy compliant connectivity prediction

A matchmaking system matches players for online gaming using privacy compliant connectivity prediction between the players being matched. The matchmaking system may receive historical data relating to network connections between a first respective internet service provider (ISP) of a first player device of a first player and one or more of a hosting system or a second respective ISP of a second device of a second player and determine, based at least in part on the historical data, a predicted connectivity between one or more of the first respective ISP and the second respective ISP, the first respective ISP and the hosting system, or the second respective ISP and the hosting system. Then, based at least in part on the predicted connectivity, the matchmaking system may instantiate an online game between at least the first device of the first player and the second device of the second player.