Den 5 februari utsattes två kvinnor för en våldtäkt i samband med Jokkmokks vintermarknad.
Det var på Notuddens camping våldtäkterna ska ha genomförts, mot två kvinnor i 20-25-årsåldern.
Männen som kommer från Norge, 27 och 26 år gamla, dömdes till fyra års fängelse för grov våldtäkt och våldtäkt, samt två års fängelse för våldtäkt i tingsrätten.
Domen överklagades till hovrätten som på onsdagen skärpte straffen för de två männen.
Den 27-årige mannens straff utökas med ett halvår och döms nu till fyra år och sex månader.
Den 26-årige mannens straff utökas med ett år och han döms nu till tre års fängelse.
Utöver skärpt straff får den 26-årige mannen nu också betala ut ett skadeståndsbelopp på 53 000 kronor till en av de våldtagna kvinnorna.
Skälet till Hovrättens dom ska vara den starka bevisning som finns i fallet.
Båda männen ska hållas häktade tills fängelsestraffen kan verkställas.