The subject matter described herein includes methods, systems, and computer program products for load balanced and symmetric SPF path computations for VoIP traffic engineering. One method includes advertising an output interface cost in a first direction over a first network segment between a source IP device and a destination IP device that is different from an output interface cost in advertised in a second direction over the first network segment. A plurality of available network paths between the source IP device and the destination IP device is identified. A path cost is calculated for each of the available network paths from the source IP device to the destination IP device. Calculating a path cost includes, for paths that include the first network segment, substituting the output interface cost advertised in the first direction with the output interface cost advertised in the second direction. The path costs are ranked based on the calculated costs. A lowest cost path is selected from the ranked paths. Both directions of a media session are assigned to the lowest cost path.