Toyota Motor Corp is preparing a recall of its new Prius hybrid car in Japan as early as Tuesday, followed by similar steps in the United States, Europe and other markets, a source familiar with its plans said.