В составе сборной России Павел Дедунов принимал участие в молодёжном чемпионате мира 2010 года, на котором россияне вылетели уже на стадии 1/4 финала, а сам Дедунов не набрал ни одного очка в 6 проведённых матчах.