Советский и латвийский актёр, заслуженный артист РСФСР (1990). Паул родился 8 августа 1940 года в Риге. Окончил 11—ю Рижскую среднюю школу (1959) и музыкальную школу по классу скрипки (1958). Учился в 3—й студии при художественном театре имени Я. Райниса (1959—1961). Позже руководил коллективом художественной самодеятельности Дворца культуры завода ВЭФ. Работал в ансамбле «Рижская пантомима» под руководством Роберта Лигерса (1957—1959), был исполнителем эстрадных песен. Лауреат конкурса «Лиепайский янтарь». Первая большая роль Буткевича в кино — Имант Вейде в фильме «Клятва Гиппократа». Он исполнял преимущественно характерные роли иностранцев, мреди них — Каминский («Сильные духом»), Кейт («Возвращение „Святого Луки“»), Страут («Шах королеве бриллиантов»), Макс («Ошибка Тони Вендиса»), Брэдфорд («Мираж»), Фрэнк («Европейская история»), Бергер («Гардемарины, вперёд!»), лорд Кроуфорд («Приключения Квентина Дорварда, стрелка королевской гвардии») и Хенрих Страутниекс в телефильме «Долгая дорога в дюнах». Также он играл в Латвийском театре Дайлес. Актёр не снимается в кино с 2007 года