Absolutely. My co-fellow was IM trained. Impressive guy. He did describe it as more difficult to get time for electives during residency due to the amount of inpatient and call at his residency, but was an incredible co-fellow to have given all his knowledge.
Most fellowships should be open to you outside of peds and PM&R only programs.