Serbian Prime Minister Vojislav Kostunica talked today with EU Enlargement Commissioner Olli Rehn.