Superlong MOF-74-type micro/nanofibers, which have aspect ratios much higher than 200, are synthesized via nanoparticulate MOF-mediated recrystallization. Co-MOF-74 microfibers have high crystallinity, whereas Co-MOF-74-II nanofibers are composed of nanocrystals and amorphous phases, even though they have nanofibrous morphology. Both MOFs consist of plenty of micropores with diameters in the range of 1.0 to 2.0 nm, and they exhibit high thermal stability with a decomposition temperature higher than 260.0 °C. The MOFs are demonstrated for selective absorption of some vitamins including riboflavin, folic acid, and 5-methyltetrahydrofolate. Co-MOF-74-II nanofibers can efficiently absorb riboflavin and folic acid from their aqueous solution with absorption percentages approaching 90.0%, and they have enhanced capability for absorbing tocopherol in methanol. The micro/nanofibrous morphology, together with the capability for selective vitamin absorption, makes the novel MOFs highly promising for applications in micro-solid-phase extraction.