Risholt debuterte på det norske landslaget i 2005 og har spilt tre landskamper. Han er tvillingbror til Kai Risholt.