Мачова фланелка на България, носена от Павел Дочев в приятелската среща с Финландия, играна на 4 август 1988 г. Двубоят във Вааса, който е част от подготовката за предстоящите квалификации за Мондиал'90 в Италия, завършва при резултат 0:0. Дочев започва като титуляр срещу скандинавците и престоява на терена до 65-ата минута, когато отстъпва мястото си на Илиян Киряков. Записва общо 24 мача за националния отбор в периода 1987 - 1994. В България защитникът играе за отборите на Локомотив (София) и ЦСКА (София). През сезон 1991/1992 ЦСКА играе срещу Хамбургер за Купата на УЕФА и въпреки загубата на българския отбор с общ резултат 6:1 Павел Дочев и Йордан Лечков правят впечатление на ръководството на HSV. През 1992 и двамата са закупени от немския отбор, но Дочев не успява да се наложи и изграва едва осем мача. След година в Хамбург, защитникът записва по един сезон в Ханза Рощок и Холщайн Кил, преди да премине в третодивизионния Падерборн, където през 2003 г. слага край на кариерата си. След прекратяване на кариерата си става треньор на Падерборн и постига най-големите успехи в историята на клуба. През сезон 2004/2005 успява да изведе скромния тим до място, даващо право на участие във Втора Бундеслига. Същата година отборът стига до осминафинал за Купата на Германия като по пътя си дотам отстранява елитните Хамбургер и Дуисбург. През 2007 г. Павел Дочев е избран за треньор на столетието на Падерборн.