Lincoln County, Oklahoma. Prague Cemetery is located in Prague OK Lincoln County. Directions: From the town of Prague, take Highway 62 east approximately 1.5 miles. The cemetery is located on the south side of the road. The records for this cemetery are available at Prague City Hall {405} 567-2270.