The first man is described as white, of slim build and was wearing a black baseball cap, light brown jacket and blue jeans.
The second man is also of slim build. He was wearing a black jacket and dark jeans.
If you think you can help call Notts Police on 101 or Crimestoppers anonymously on 0800 555111.