No it does not need to exist between both planes (Faces), but you must have the sketch on at least one of them. When you Boss - Extrude (or Cut) it, just use "Up to Surface". This works for both faces and planes.
Hope that helps,
Scott Baugh, CSWP
George Koch Sons,LLC
Evansville, IN 47714
sjb@kochllc.com