Iran denied on Friday Nigerian allegations that it had trained militants arrested in Nigeria on charges of planning attacks on U.S. and Israeli targets there.