Hoàn thành câu sau
Giải vô địch châu Âu 2004 (Euro 2004) vào tháng 6 năm 2004. Anh bắt đầu giải đấu Euro 2004 với tư cách là một phần của đội hình ban đầu của Đan Mạch, và chơi toàn thời gian trong hai trận đấu đầu tiên với Ý và Bulgaria. Anh được Christian Poulsen thay thế trong trận đấu thứ ba của Đan Mạch, và đã chứng kiến trận thua tứ kết trước Cộng hòa Séc từ băng ghế dự bị. Từ Euro 2004, Murcia đã sử dụng một điều khoản trong hợp đồng của Jensen để kéo dài thêm hai năm nữa. Việc gia hạn đã ngăn cản Jensen rời câu lạc bộ trên một chuyển nhượng miễn phí, và anh đã được bán cho câu lạc bộ Đức Werder Bremen với giá 1 triệu € vào tháng 7 năm 2004.