Petersson har 40 landslagskamper for Latvia. Etter å ha byttet statsborgerskap i 2004 spilte han for Island til 2021.