Serbia and Montenegro lost to Iceland, 31-36 (11-16), in their opening match of the 7th Men's European Handball Championships in Switzerland.