Tejada was sentenced last year to one year of probation, 100 hours of community service and received a $5,000 fine for misleading Congress about an ex-teammate's use of performance-enhancing drugs.
Tejada's probation had been set to expire Thursday. However, prosecutors say Tejada still has 44 hours of community service to complete.
At a hearing in federal court in Washington on Wednesday, Magistrate Judge Alan Kay extended the probation for six months. If Tejada completes the remaining service hours sooner, his probation officer will recommend ending the probation early.