Mountlake Terrace is a city in Snohomish County, Washington, United States. It lies east of Edmonds, Washington, south of Lynnwood, Washington, and west of Brier, Washington. Its southern boundary runs along the King County line. Interstate 5 runs north-south through the city, and services the city via three exits. The population was 19,909 at the 2010 United States Census.