From Black Desert Wiki
Black Desert Online is slated for a Fall 2013 (no exact date) closed beta in South Korea according to representatives at E3 2013. It will be published by Duam Communications.
The game will also be released in Japan by GameOn Japan. However a closed beta date is not known as of yet for Japan.
Open beta will happen at the end of 2013 in South Korea
In an interview with Brian Oh, director of Business Development, he stated that the game will be released in 2015 in the European market. They're still looking for publisher.
No known information on when Black Desert will be release in North America. They're still looking for publisher.