Maxim Rybin vertrat sein Heimatland Russland bei der U18-Junioren-Weltmeisterschaft 1999, bei der er in sieben Turnierspielen drei Scorerpunkte sammelte und mit dem U18-Nationalteam den sechsten Platz belegte. In der Folge bekam er zunächst keine Berufung in ein russisches Nationalteam mehr. Erst für die &lt;a href="Euro%20Hockey%20Tour%202008/09"&gt;Euro Hockey Tour 2008/09&lt;/a&gt; wurde er nominiert und nahm an den LG Hockey Games 2009 teil, bei denen er in das All-Star-Team berufen wurde. Auch bei den Austragungen &lt;a href="Euro%20Hockey%20Tour%202009/10"&gt;2009/10&lt;/a&gt; und &lt;a href="Euro%20Hockey%20Tour%202010/11"&gt;2010/11&lt;/a&gt; der Euro Hockey Tour absolvierte Rybin jeweils einige Spiele und wurde bei den LG Hockey Games 2011 erneut in das All-Star-Team berufen und als bester Stürmer ausgezeichnet.