Lawyers for the two men argued there was no evidence to prove the men had written the messages, however, the sentencing magistrate said there was evidence they were involved in planning the graffiti, according to ABC News.
An application for bail to allow the convicted to immediately appeal their sentences was refused by the magistrate.
Another high profile sedition case is being heard at the High Court in Suva, where senior staff from the Fiji Times are being charged over a letter published in 2016. The man who submitted the letter has also been charged.
The letter accused Muslims of invading foreign lands and killing, raping and abusing women and children.
All four have pleaded not guilty.
The opening of the prosecution's case told the three assessors their judgement would be about whether the letter would cause ill will to the Muslim community in Fiji, the Fiji Village reported.