There are specificity questions inherent in most of the current PCR systems that amplify the MAP IS900 sequence as an indicator for Mycobacterium avium subspecies paratuberculosis (MAP) presence due to false positives associated with IS900-like sequences that exists in other Mycobacterium species besides MAP. We developed a multiplex PCR system designed to enhance specificity for MAP detection in a single PCR reaction. This PCR assay co-amplifies the mycobacterium species 16S rRNA gene, MAP IS900 and f57 sequences. The assay incorporates an internal PCR amplification control (IC) template system enabling PCR amplification conditions to be assessed in each reaction. The assay's specificity was confirmed by testing 10 isolates of MAP and 59 isolates of other bacterial species. In parallel we also applied on the same samples, one of the established nested PCR systems that targets only the IS900 sequence. The multiplex PCR assay was highly specific for MAP, the nested PCR system was also positive with several other mycobacterium species. In this context, we report for the first time false positive IS900 PCR signals in Mycobacterium chelonae, Mycobacterium terrae and Mycobacterium xenopi strains associated with one of the established PCR systems widely used for MAP detection. Finally, the potential application of this multiplex PCR system in milk analysis is demonstrated through analysis of raw milk samples artificially contaminated with MAP.