Line Jensen viene convocata dalla Federazione calcistica della Danimarca ("Dansk Boldspil-Union" - DBU) per rappresentare la nazione vestendo la maglia delle giovanili danesi, prima nella Under-17, dove gioca dal 2006 al 2008, per passare poi alla formazione Under-19 per raggiunti limiti di età. Con le U-17 indossa la fascia di capitano in occasione dell'edizione 2008 del campionato mondiale di categoria svolto in Nuova Zelanda.