The first public release of Skype Translator will come sometime in late 2014 with a Windows 8 app beta test. Nadella indicated that eventually it will be release for all of the platforms already used by Skype. When asked when it will be possible to simply call someone in Egypt and have an easy translated conversation with them, Nadella indicated it will happen sometime in the next two years.
Source: Microsoft