Poland temporarily reintroduced border controls with Germany and Lithuania at midnight Sunday, saying they are needed to control 'illegal immigration'.