readline library is dependent on other libraries, those can be different for different distributions, but most likely what you need is one (to be exact -- two RPMs) of those:

ncurses, ncurses-devel
curses, curses-devel
termcap (never seen an RPM for linux)

--Max