Serbian Prime Minister Vojislav Kostunica visited yesterday His Holiness Patriarch Pavle at the Military Medical Academy and extended wishes for his recovery.