Sennikow gehörte zum Aufgebot der russischen Nationalmannschaft bei der Fußball-Weltmeisterschaft 2002 und absolvierte ein Vorrundenspiel. Auch für die Fußball-Europameisterschaft 2004 wurde er in das russische Team berufen und kam zu drei Einsätzen in der Vorrunde. Insgesamt machte er in der russischen Mannschaft 26 Spiele, blieb aber ohne Torerfolg.