It has been all over the place the past few years when it comes to their visa policies. Mexican Nationals Mexican nationals aren't visa-exempt. Egypt visa becomes quite much essential for a huge number of travelers, particularly for American passport holders.