De två männen kommer att bli deporterade efter att ha avtjänat sitt straff för utsvävande leverne och prostitution.
Civilklädda från landets sedlighetspolis arresterade de två männen i samband med att de prövade att söka sexuell kontakt.
Tidningen Alwaqts rapport har översatts av the International Gay and Lesbian Human Rights Commission.
Samtidigt rapporteras att Bahrain blockerat möjligheten att nå servrar för flera gaysajter, bland annat GayDar.