The thieves hit the 7-Eleven at 407 8th St. NE about 3:15 a.m., police said. One of the men had a silver handgun.
The robbers stole cash from the register and then fled.
The man who had the gun was tall and thin and wore a black jacket and a black mask, police said. The other man wore a black mask and a black jacket with green details.
Armed robberies are up this year in Police Service Area 107, where the 7-Eleven is located.
District crime statistics show 11 robberies with guns were reported in the area from Jan. 1 to May 13, compared to four of the crimes during the same period the previous year.
Photo via Google Maps and video via the Metropolitan Police Department