Nakon nastupa u latvijskoj reprezentaciji za koju je odigrao 134 utakmice,[2] Petersson je igrao za Island nakon što je 2004. dobio islandsko državljanstvo. Među najveće uspjehe ubrajaju se olimpijsko srebro (Peking 2008.) te bronca na europskom prvenstvu (Austrija 2010.).