A militianman was killed and two others were wounded when leftist rebels attacked a militia outpost in southern Philippines early Tuesday, Philippine military said.