Rodallega đã chơi như một tiền đạo cho đội tuyển bóng đá quốc gia của Colombia, trong đó Colombia kết thúc giải đấu với tư cách là á quân của giải Sudamericano Femenino 2010 và giúp đội của cô đủ điều kiện tham gia giải đấu vòng chung kết FIFA World Cup dành cho nữ đầu tiên.