Robot-assisted minimally invasive surgery has many advantages compared to conventional open surgery and also certain drawbacks: it causes less operative trauma and faster recovery times but does not allow for direct tumour palpation as is the case in open surgery. This article reviews state-of-the-art intra-operative tumour localisation methods used in robot-assisted minimally invasive surgery and in particular methods that employ force-based sensing, tactile-based sensing, and medical imaging techniques. The limitations and challenges of these methods are discussed and future research directions are proposed.