Иако није званично канонизован, патријарх Павле је за народ био и остао светитељ.
У олтару цркве Светог Марка у Београду осликан је у мозаику портрет Светог патријарха Павла, који је извела академска сликарка и мозаичарка Јелица Дурковић.
У олтару цркве Светог Марка испод Богородице Ширшаја Небес и Причешћа апостола, урађен је мозаик на коме се налази десет литургичара.
Поред Светог Василија Великог, Светог Јована Златоустог и других великих литургичара приказан је и патријарх Павле.