Provided are a method and apparatus for locating an obstacle in a semantic map, a computer device, and a storage medium. The method includes: acquiring obstacle coordinates of an obstacle and a travel velocity of the obstacle; selecting an initial region in the semantic map according to a preset selection radius and according to the obstacle coordinates; and performing screening on a plurality of waypoints in the initial region by using a preset screening rule so as to obtain a target waypoint matching a position of the obstacle in the semantic map, and using the target waypoint as the position of the obstacle in the semantic map.