Ingen er pågrepet etter episoden, som guttene meldte fra om til en nabo.
Politiet i Vadsø vil gjerne ha kontakt med ei tenåringsjente som var vitne til hendelsen.
– De ble slått både i ansiktet, på ryggen og i magen, og fingrene deres ble bendt bakover slik at de selv fryktet at de skulle knekke, sier operasjonsleder Svein Erik Jakobsen i Østfinnmark politidistrikt til NRK.
Ei tenåringsjente skal ha fått stoppet de to ungdommene. Nå vil politiet gjerne komme i kontakt med henne og andre som kan ha sett episoden.
For noen uker siden ble en 18 år gammel afghansk gutt grovt mishandlet av ti ungdommer i Vadsø. Lederen av flyktningteamet i kommunen, Jens Jensenius, mener likevel at vold mot innvandrere ikke er noe stort problem i byen.