Austrian Interior Minister Liese Prokop, a former Olympic athlete, died suddenly late Sunday night at the age of 65.