With Red Cross, maybe you can volunteer. I'm not sure about about permanent employment.
With MSF, they have a selective process in different stages of application. You can search your local MSF website. They require at least 2 years experience, and will definitely look for those with leadership and tropical medicine experience.