Impossible Remixes là một album phối lại của ca sĩ nhạc pop-dance người Úc Kylie Minogue. Album đã được phát hành bởi hãng Mushroom Records vào ngày 10 tháng 8 năm 1998 tại Úc, gồm những bản phối trích từ album phòng thu thứ sáu của Minogue, Impossible Princess (1998). Impossible Remixes gồm một bản phối là "Breathe" của TNT đã không xuất hiện trong album phối trước của cô là Mixes (1998).