Per Washington State University, most European plums are self-fertile, although they will produce better with another pollinizer. This may help you - go to page 3 for plums:
http://extension.wsu.edu/spoka...
I have a Stanley plum that does well with no other pollinizer. To get good cross pollination, your second tree should be within 100' of the first one.