В составе сборной Белоруссии Николай Стасенко принимал участие в молодёжном чемпионате мира 2007 года. На взрослом уровне Николай выступал на чемпионатах мира 2010 и 2011 годов, а также Олимпийских играх 2010 года. На этих турнирах Стасенко провёл 16 матчей, в которых он набрал 5 (0+5) очков