We give a necessary and sufficient condition for an algebraic ODE to have a rational type general solution. For a first order ODE with constant coefficients, we give a polynomial time algorithm to compute a rational general solution if it exists. The algorithm is based on the relation between rational solutions of the first order ODE and rational parametrizations of the plane algebraic curve defined by the first order ODE.