Former D.C. deputy mayor Thomas Fletcher received a distinguished service award from the International City Management Association in a special ceremony in Palo Alto, Calif., where he is now a partner in the Center for Excellence in Local Government.

Along with his two years as deputy mayor in the District, Fletcher's city management experience includes administration for the California cities of Davis, San Jose and San Diego.

Fletcher has worked for the U.S. Department of Housing and Urban Development, and has taught at Golden Gate University in San Francisco. 2 Tapped for Senate Program

Brent Edwards and Jennifer Johnson have been selected as delegates to the 1986 U.S. Senate Youth Program.

Edwards, a senior at St. Alban's High School, belongs to the student council and honor council and was cocaptain of the varsity soccer squad. He writes music and plays the piano, and is an editor of the school's literary magazine and yearbook.

Johnson is the president of her homeroom at Dunbar High School, and is a representative in the senior class steering committee. She belongs to the speech club, and works after school for an energy and environmental lobbying group. She served as a congressional page under House Majority Leader Jim Wright (D-Texas) last year.

The Senate Youth Program, funded by the William Randolph Hearst Foundation, brings two students from each state, the District, and the Defense Dependents Schools overseas to Capitol Hill for a week each year. It also provides a $2,000 college scholarship to each student.

Edwards and Johnson will spend Feb. 1-8 with the other program participants, getting a close view of the operation of the federal government, particularly the Senate.