Witnesses say the two men were killed early Friday near the security barrier separating southern Gaza with Israel .