To run vim inside a screen session:

TERM=vte-256color screen vim

works very well. But if you are using another terminal you may be interested in
other possibilities, like this:

find /usr/share/terminfo/ | grep screen | grep 256