The delay is seen as a blow to Samsung's campaign to carve out a niche in mobile software and services, to complement its dominant hardware role.
But the world's largest smartphone maker said the launch was being pushed back in order to "further enhance the Tizen ecosystem."
It did not provide a new launch timeframe.
The vast majority of Samsung's popular devices, including its flagship Galaxy S smartphones, use Android.
Samsung has touted Tizen as a platform not just for phones, but for a range of connected devices from home appliances to door locks and watches which may communicate with one another in the future.
In recent months, Samsung has unveiled a line of Tizen-powered devices including cameras and smartwatches, as well as prototypes of Tizen televisions and smartphones.