We present the preliminary results of CO outflow survey toward the 56 Very Low Luminosity Object (VeLLO) candidates at CO J=2-1 and J=3-2 transitions with two radio telescopes of the Caltech Submillimeter Observatory (CSO) and the Atacama Submillimeter Telescope Experiment (ASTE). The survey is aimed to understand the origin of the formation of low-mass stars or substellar objects. The VeLLO is a very faint (${leq}0.1$ $L_{odot}$) object deeply embedded in dense molecular clouds and believed to be a proto-brown dwarf which will be a brown dwarf or a faint protostar which has just formed with little mass accretion or which is in quiescent stage of episodic accretion. The candidates were searched for over all nearby ($d{leq}450$ pc) Gould belt clouds and listed in a new catalogue of the VeLLO candidates by Kim et al. (2014 submitted). To diagnose present status and future fate of the VeLLOs, we conducted a systematic observation for the CO molecular outflows of the 56 VeLLOs to infer how accretion is being made around the VeLLOs. We found 17 VeLLO candidates either having a prominent wing in line profiles or showing bipolar intensity distribution of high velocity components. We will discuss the physical properties of these CO outflows and the identity of the VeLLO candidates.