I believe nepalese dont require visa in singapore.. and for malaysia -they can get it on arrival. Thats what i know for east asia and oceania region. cheers!