Quantum communication is the art of transferring quantum states, or quantum bits of information (qubits), from one place to another. On the fundamental side, this allows one to distribute entanglement and demonstrate quantum nonlocality over significant distances. On the more applied side, quantum cryptography offers, for the first time in human history, a provably secure way to establish a confidential key between distant partners. Photons represent the natural flying qubit carriers for quantum communication, and the presence of telecom optical fibres makes the wavelengths of 1310 and 1550 nm particulary suitable for distribution over long distances. However, to store and process quantum information, qubits could be encoded into alkaline atoms that absorb and emit at around 800 nm wavelength. Hence, future quantum information networks made of telecom channels and alkaline memories will demand interfaces able to achieve qubit transfers between these useful wavelengths while preserving quantum coherence and entanglement. Here we report on a qubit transfer between photons at 1310 and 710 nm via a nonlinear up-conversion process with a success probability greater than 5%. In the event of a successful qubit transfer, we observe strong two-photon interference between the 710 nm photon and a third photon at 1550 nm, initially entangled with the 1310 nm photon, although they never directly interacted. The corresponding fidelity is higher than 98%.