В составе сборной России Павел Чернов принимал участие в юниорском чемпионате мира 2008 года, на котором он вместе с командой стал серебряным призёром, набрав 5 (2+3) очков в 6 проведённых матчах. В следующем году Павел выступал уже на молодёжном первенстве, где он завоевал бронзовые награды, в 7 матчах набрав 5 (3+2) очков.