A method and apparatus are provided for outputting a visibility frame for a communication link connection during a communication link release in a Visible Light Communication (VLC) system. A transmitting-side VLC device determines a visibility frame output type according to a communication mode to be performed. The communication mode and the visibility frame output type are transmitted to a receiving-side VLC device. The receiving-side VLC device is communicated with according to the communication mode and it is determined whether a communication link is released while performing communication according to the communication mode. When the communication link is released, outputting a visibility frame according to the visibility frame output type.