By a "Jenkins Interactive job" we mean a job which queries the user for a number of parameters to run the job, and is quite simple to configure by configuring the job to be parameterized.
But if you need to change the choice list dynamically, you'll need to install the Extended Choice Parameter plugin https://wiki.jenkins-ci.org/display/JENKINS/Extended+Choice+Parameter+plugin and do an additional tweak.
This plugin supports that you put the choices in a file, but at least I found it a bit to get it right.
By using the plugin we do not get a truely interactive job submission, but if the choices file is frequently updated we can now mimic the functionality - at least good enough for the case in question, so what we did was to create another job that fires on a schedule and updates the properties file. We also add the update job as a downstream job for the "interactive" job, because running this job, actually modifies the choices available.