Serbian Prime Minister Vojislav Kostunica extended his condolences to Russian President Vladimir Putin over the terrorist attack in the elementary school in Beslan.