We report the development of a reliable and efficient method for molecular sexing of all extant elephant taxa. We developed primers that amplify two short Y-specific fragments (SRY1 and AMELY2) and one longer X-specific fragment (PLP1), developed from elephant sequences in one multiplex PCR. All fragments were designed to be short (<200 basepairs) for use with degraded DNA and to be 50 basepairs apart to optimize visualization on agarose gels or as electropherograms. The multiplex PCR method matched sexes for at least 97.9% of the noninvasive savannah elephant samples and produced the expected female/male banding patterns for 14 African forest and 11 Asian elephant samples. We found this method to be more robust, efficient and less prone to contamination than previously developed sexing methods for elephants.