Negation in a number of Austronesian and Papuan languages with SVO order is expressed by a rather rigid clause-final position of the negative adverb. Some typological generalizations for negation are reviewed and the distribution of this trait in languages of different stocks is discussed, arguing that it most likely originates in Papuan languages. Some proposals for different types of negation, such as whether it is a verbal (or VP) operator, a constituent operator or a sentential operator are considered. The problem of determining the scope of negation is discussed, with the conclusion that hard and fast semantic meanings for NEG at different structural levels cannot be posited, suggesting that perhaps a solution can be found in the application of some universal pragmatic principles.