My movies don’t play when I export PDF in Keynote?
How do I need to export?
Why are you exporting Keynote to PDF?
What is your end goal?
It may be just a broken link. Are the movie files in the same folder? As a last resort try embedding the movies in the PDF file in Acrobat Pro.