We propose a nanomechanical detection scheme for Majorana bound states, which have been predicted to exist at the edges of a one-dimensional topological superconductor, implemented, for instance, using a semiconducting wire placed on top of an -wave superconductor. The detector makes use of an oscillating electrode, which can be realized using a doubly clamped metallic beam, tunnel coupled to one edge of the topological superconductor. We find that a measurement of the nonlinear differential conductance provides the necessary information to uniquely identify Majorana bound states.