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.
A second closed beta is scheduled for an April 2014 release.
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.
The release for North America is expected to be sometime in 2015. Pearl Abyss revealed that they had been approached by "many" interested publishers in the North American and European markets but were waiting for the closed beta release before progressing deals.