It is not impossible that UMNO can work with parties that have been labelled as political ‘enemies’ such as DAP and Parti Keadilan Rakyat (PKR), said former Prime Minister Datuk Seri Najib Tun Razak.