Vandrehvitvinge har sin normale utbredelse i flere oppdelte områder som strekker seg fra Nord-Afrika, Mellom- og Syd-Europa, Asia, helt til Japan. Arten migrere nordover fra Mellom-Europa hvert år, og er registrert noen få steder i Danmark, og i det sydlige Sverige, på Gotland. Mangler i Finland. I Norge er den funnet bare ett par ganger, i Hole i Buskerud i 1886 og i Sør-Varanger i Finnmark i 2000.