Paul Whelan, an American who is wrongfully detained in Russia, told CNN on Sunday that he feels confident that his case is a priority for the United States government but wishes it could be resolved faster.