Serbian Prime Minister Vojislav Kostunica attended today the memorial service for victims of NATO bombardment against the Federal Republic of Yugoslavia in 1999, which was held in the St. Marko Church in Belgrade.