Venezuela's military high command reaffirmed its loyalty to President Hugo Chavez in a public show of support a day after Mr Chavez's departure for Cuba to undergo surgery removing a possibly cancerous tumour.