In this paper, radial velocities of 94 galaxies brighter than about V_tot=20mag in the direction of the central Fornax cluster have been measured. The galaxies have been selected from the photometric catalog of Paper I (Hilker et al., 1998, Cat. <J/A+AS/134/59>). Most of the velocity determinations of the fainter galaxies are based on strong emission lines of late type galaxies. Table 2 of this paper contains the position, magnitude and velocity of all galaxies. Except for 8 Fornax members, all galaxies lie in the background. Among the 8 members, there are 5 nucleated dwarf ellipticals that are already listed in the FCC (Ferguson, 1989, Cat. <VII/180>). Two of the 3 "new" members are very compact and have surface brightnesses comparable to globular clusters, however their luminosities are in the range of dwarf elliptical nuclei.