My take on it:
McClean (sp?) had grabbed a pack of European cigarettes from one of the terrorists he killed. When he offered one, Hans just accepted one as if they were in no way unusual. John figured that an American (as Hans was pretending to be) would have commented on the foreign brand. But he just took one as if he had been smoking them all the time. Therefore, John figured he was a terrorist.