Honduras lodged a formal complaint on Thursday against Venezuela, accusing the South American country of helping fund former leftist President Manuel Zelaya's travel to Washington where he criticized the current Honduran government.