Cambodia is located in southeastern Asia. Cambodia is bordered by the Gulf of Thailand to the southwest, Vietnam to the east, Laos to the north, and Thailand to the northwest.Laos, Thailand, Vietnam.ambodia is located in southeastern Asia. Cambodia is bordered by the Gulf of Thailand to the southwest, Vietnam to the east, Laos to the north, and Thailand to the northwest. Laos, Thailand, Vietnam.