Serbian Prime Minister Vojislav Kostunica has offered condolences to Spanish Ambassador to Serbia-Montenegro Mariano Garcia Munoz over recent terrorist attacks in Madrid which killed 200 people and wounded nearly 1,500 others.