The Senate Commerce Committee will hold an off-the-floor mark-up on the nominations of FCC Chairman Kevin Martin and John Kneuer, nominee to head the National Telecommunications and Information Administration.