Plamen Konstantinow war zudem ein fester Bestandteil der bulgarischen Volleyball-Nationalmannschaft, mit der er 2006 bei der Weltmeisterschaft in Japan die Bronzemedaille gewann. 2007 wurde er beim World Cup in Japan erneut Dritter.