Faits: A. M._, alias N._, ressortissante étrangère, est entrée en Suisse le 11 novembre 2007 et y a déposé une demande d'asile. Par décision du 14 décembre 2007, l'Office fédéral des migrations a rejeté cette demande et lui a ordonné de quitter la Suisse dans un délai expirant le 8 février 2008. Le Tribunal administratif fédéral a déclaré irrecevable le recours de l'intéressée contre cette décision, par jugement du 11 mars 2008. Par décision du 18 février 2008, le Service de la population de l'Etat de Vaud (ci-après : SPOP) a alloué à M._ des prestations d'aide sociale sous la forme d'une aide d'urgence. Cette aide se limite à un hébergement dans un centre d'accueil géré par l'Etablissement vaudois d'accueil des migrants (ci-après : EVAM), à des prestations en nature ou en espèces et à des soins médicaux. B. M._ a recouru contre cette décision devant le Tribunal cantonal vaudois. Ce dernier a rejeté le recours par jugement du 11 mars 2009. C. M._ interjette un recours en matière de droit public contre ce jugement, dont elle demande l'annulation, sous suite de dépens. Elle demande également l'octroi de l'assistance judiciaire partielle pour la procédure devant le Tribunal fédéral, sous la forme d'une dispense de l'obligation d'avancer les frais de justice.