Citizens seeking to travel to Britain legally could be penalised if their governments fail to co-operate with deportations.