Malay is known for having both full reduplication (eg buŋa ‘flower’, buŋa-buŋa ‘flowers’) and nasal substitution when a nasal is followed by a voiceless stop. These two processes interact in verbal reduplication, where the məN-prefix attaches either to the first or second component of the reduplicated verb. When məN-attaches to the first component, the copy that doesn’t bear the prefix surfaces with a nasal homorganic to the underlying voiceless stop (eg mənari+ nari ‘dance (continuous)’). When the məN-attaches to the second component, the copy that doesn’t bear the prefix surfaces faithfully with the underlying voiceless stop (eg tari+ mənari ‘dance (reciprocal)’). This pattern is difficult to account for under any derivational analysis. We propose that this pattern of reduplication is best accounted for in Parallel OT. Our OT analysis includes a new markedness constraint* N [word-initial], which reflects the phonotactics of Austronesian languages of Southeast Asia.