Malaysia on Tuesday said it was seeking proposals from private firms to develop a high-speed railway between its capital Kuala Lumpur and neighbouring Singapore, reviving a multi-billion-dollar project called off more than two years ago.