Hi
Some of the fellowship programs allow IMGs for fellowship. However you should pass USMLE exams 1, 2ck, 2cs and 3.(for some programs) MDACC,MAYO clinic, MSKCC, Harvard, Stanford are some of the institutes which have fellowships. Go through other requirements in their respective websites.