Which is correct 'advance warning' or 'advanced warning'?

If the meaning is "prior warning" (ie: "warning in advance") then "advance warning" is correct. If the meaning is "further warning" (more urgent than when previously given) then "advanced warning" is correct.