We show that interface bound states are formed at isolated graphene-superconductor junctions. These states arise due to the interplay of virtual Andreev and normal reflections taking place at these interfaces. Simple analytical expressions for their dispersion are obtained considering interfaces formed along armchair or zig-zag edges. It is shown that the states are sensitive to a supercurrent flowing on the superconducting electrode. The states provide long-range superconducting correlations on the graphene layer, which may be exploited for the detection of crossed Andreev processes.