u cant start a game as international manager until you have already won an international comp (ie world cup, europena champ, copa america, etc) on a previous game. so to do this, u must first start a game as a club, work your way up and apply or get offers for national team jobs, then u have got to win a competition. an easy way to do this on fmhandheld 09 was to start in australia and get a national job in asia/australasia like south korea, japan, australia etc and then win their comp (asian champ i guess?)
i havent tried it yet on fm09 handheld as i bought it today.
another team who regualr hired me on 08handhel was holland, so try them. i was qpr and holland boss at the same time for a while...