Nyman zagrał 30 razy w reprezentacji Finlandii U-21. W kadrze seniorskiej zadebiutował 1 grudnia 2004 w przegranym 1:2 towarzyskim meczu z Bahrajnem. Był powoływany do kadry na mecze eliminacji MŚ 2006 oraz ME 2008, jednak na oba turnieju jego reprezentacja nie awansowała.