Applying for the match is simple, and closes on Dec 1 the year prior to the match (i.e. for people doing the 2005 NRMP match, that would be Dec 1, 2004) unless they want to pay additional fees. Can't remember when it opens, but Aug 15 sounds about right.
I assume by your email and the fact that you have not taken step 1 yet that you are actually looking to register for the 2006 match? (the 2005 match is on March 17, 2005 and you would need to be registered with ERAS and actively applying to programs NOW in order to get interviews---and now is very very late to be just starting that process...and you would need step 1 scores too).
ERAS, the other program you'd need to use to apply in the match, opens in the summer (July, I believe) and applications to programs cannot be submitted until Sept 1. I don't know when ERAS closes but I believe it is after the match is complete.
If I were you, I'd find an adviser at your institution and ask about the match process to find out exactly what you need to do....being an IMG will make it a little tougher during the process, and there are likely extra "hoops" to go through that I am unaware of.