Haile Woldense or Woldetensae (ሃይለ ወልደትንሳኤ) is an Eritrean politician.Woldense was born in 1946 and attended High School in Asmara, Eritrea. After graduation he was accepted to the Addis Ababa University engineering program. There he met Isaias Afewerki and they withdrew from school to join the Eritrean Liberation Front.In 1974 he became a member of what would become the Eritrea People's Liberation Front (EPLF) Central Committee and joined the Political Bureau.