Johor Umno will give their full support to Deputy Prime Minister Ahmad Zahid Hamidi, said menteri besar and state party chief Khaled Nordin.