"De beväpnade styrkorna har stängt den libysk-algeriska gränsen och förklarat det en militär zon där vistelse är förbjuden", säger Haftars rörelse LNA i ett uttalande.
Det är den första militära insatsen av sitt slag från LNA sedan fjolårets eldupphör och visar att Haftar vinner mark, enligt bedömare. Landets militär har svarat med förbjuda all militär förflyttning över hela landet.
I förra veckan skickade LNA, som har sitt maktcentrum i Tobruk i östra Libyen, trupper till den sydliga staden Sabha och därefter även till en sydlig gränsövergång mot Algeriet. Den långa gränsen mellan Libyen och Algeriet går genom mestadels obefolkad öken och har några få gränsövergångar.
Libyen har splittrats av konflikter sedan diktatorn Muammar Gaddafi störtades och dödades 2011. Trots politiska framsteg är merparten av landet fortfarande kontrollerat av beväpnade grupperingar.