Abstract: We generalize the index formulae of Fulling-Kuchment-Wilson and Post for Laplace operators on metric graphs equipped with general self-adjoint boundary conditions. In this way we also obtain a generalization of a result of Kurasov which have proved that zero-modes for so-called $k$-independent quantum graphs are edge-wise constant.