Perhaps there is a button on the DVD player's remote to change the output resolution? If so, try cycling through the choices. Most DVD players default to analog output, and you have to enable HDMI in a setup menu. Therefore, you may need to hook the player to the TV via an analog connection to turn HDMI on.
Another thought: are you sure your TV is PAL compatible?