I don't know about other parts of the world, but in the UK all recent (within the last 5-10 years) VCRs are dual-format - equipped to play both PAL (European standard) and NTSC (American standard) videos.
Before going to get a new VCR, I would suggest that you first check to see if your current VCR can play them.