A Lufthansa plane bound for Frankfurt was evacuated at Belgrade airport on Thursday after police received a call saying a bomb was on board, the Serbian interior ministry said.