Stonecrest is a city in DeKalb County, Georgia, United States. The boundaries of the city generally lie in the far southeastern corner of the county, and a smaller portion just north of Interstate 20. The city borders the existing municipality of Lithonia, as well as Rockdale and Henry counties.