De åtta männen, som greps i september, dömdes dessutom till ytterligare tre års polisövervakning.
Videon sägs ha spelats in på en flodbåt på Nilen, där två av männen ska ha kyssts, utbytt ringar och skurit i en tårta.
Domen bemöts med ilska och bestörtning bland männens anhöriga och andra som demonstrerat utanför rättegångsbyggnaden i Kairo.
Rättighetsorganisationer varnar för att egyptiska myndigheter medvetet jagar och trakasserar homosexuella, även om homosexualitet inte uttryckligen är ett brott i landet.