Pope John Paul , in his traditional Christmas Day message , expressed concern at violence in the Middle East and Africa .