Cairo - At least eight policemen were killed and three wounded in an attack by Islamist militants on a security checkpoint in Egypt's New Valley province in the Western Desert, the Interior Ministry said on Monday.